SOME ASPECTS OF STOCHASTIC NONLINEAR 
PROGRAMMING PROBLEMS 


A Thesis Submitted 

In Partial Fulfilment of the Requirements 
for the Degree of 

DOCTOR OF PHILOSOPHY 


pn 

f JUNE '76 f 


B y 

Ram Shanker Sachan m .a 

f\ CJL * N 0 ' cX £> 1_ 


to the 

Department of Mathematics 
INDIAN INSTITUTE OF TECHNOLOGY 
KANPUR 


April -1969 



cauaarvuea 


*M» to to eeriify tost th© thesis entitled w B«a» Aspects 
sf Stochastic taltooor ftograntlag Smblcas” by Sam Shaaker Sachan, 
for the werA of the Degree of Doeter of Ihiloaofigr of the IsftteA 
Jostitut® of ftobee&Ofyi tapor is « record. of OeosfiSo reaewrSh nook 
carried oat by Ma onior oy enpemeioa aaA guidaro®. the toeei® has 
to Of ©pinion reached the standard ftilf tiling tbs reqairerwat® for toe 
D®*r®e Of Doctor or AUooojfeor. She result® eabodled to this thesis 
bar* oof been safest tt®d to say other wairersity or institute for too 
mm at of coy degree or diploma. 


*. J W \C 

IS* KAHK 

Senior hefiHMr of Oattoaottoe 


& April - 1989 





X wish to express iqr sincere oppmsiatim w& groat respoet 
to Xrofoooor d «S» S.A*» Bi«9ty P «Jk*9o»f V «S »A«8o •• P*S*X*> 

» *X«M*A* (v«X« ) rador WfrtfMrt attserelolea tMo vod to sorfanod* So 
Saw aX H«yrw boon a soar©© of advice, patience sod eatlmow 
woouragoia®'* of mestlmable value few s* throughout Ho past five 
fwm» It has bows as unusual privilege to hmm » orbed uoior susfe 
a professor. So mrt cm bo adequate to ospros® agr gratefulness to 
U*. 

X am, alaOf grateful to Sr. 3.X. flu^a. Sir* 041. Beeler, 

Starl *.». Gupta, tel Bwosb* tel -Shaft m& ospoolaUj to tel IX Oogia, 
te tbolr helpful discussions mA valuable si^gestloss. 

X, filsOy aobaosi otgo gxatefuUjr tbs nmoribs and aa jgo gtfopo of 
the referee for He improvements la os paper [tin] • 

siaaUjft op ooartxoit t ft anw se are also doe to win »*K* low 1 
for Mo flaw ty ping @f tMf Haste* 


S».oVv£Xa^ 

sm owanfB eaaw^ s 



mm cv caaam 


Mot of SjnMU 

'' PWii m m 1 WiliWlui 

1 S IffftP QIlM ftftftM nipwftm » 

4ft fti itt mifl irmfi liiTi wmiil nh 4m miAfr irtn iii iftmjll'4f m Itti'iwiPi iriiiTftiiiiiii turn lwwnrffl tim niitti 

m i jimnmmh pntMvsuft im irVPvQftflFiiiiB OTp m iw ni 
# i Ji Jftmpvftflr flft iiftftftMBftMftMUft RftftmflftEftm 

Jr^9» I mwm^^ mmmm ^ wmsmSSr m&MM mmm mmwrwnmmjf 

t|' _if 41, A fffftfc fifth itfUi J% iTiiri ru fri -wii « 4hrn jmJtk «*», < 4 * 

JHttll Mf tfjji wtiiwal IMMUrm 

4 t siaaasgr of tkw toff* 

OUIBR • XX > Boaadi t for mo stoaiwrt&o l«&in®®r I ^ s w a w l gg 

mm wmAmmmrn 

t > fetwafiia tl ni 

t I HftHi«n«4&ea3. foxmlotloo ml taoxlpMoa of 

t ftO Jftsrt >1081 

5 * Itoiaitrift OattMtosotlai of tstw* lewMsa 
t w®wmm wt mi n VNMftftriM vim 

$ I BftMMpXftft 

GHJU&BB «» ZXZ t JJSbisl&'fcsr 1 m XMMnftMBftBM f&i&iii* 

t m tftfrrtViiktf*fc iftt'M srd*i Tilh - jj dM am 

ft* JUj^ |ym %^ |P^p|pt 

t jk IffiljoiifrofciiiiimjMi 4*! 1 »* 'I I jtitiwhi aifodff 4h%i lift ^Wftmiiniii1l>i’ 1 ^ 

9 ypla*» 3MM> vMKfeftMLflS 

4 t loint flrttiirwi on# Hwa3.14y 

9 M MQMM Wft®ft 9W®Wffll 

Mini* IV * 4 Ola*. «f Stoohaotle ftogr^«* Ifofclow 

« A «fLn * ^ n juft 

9 JwwmiwftikftKI ftft 

t # ft l*tsa9a^n» m NMW MT" iff 

Xiiftftftftftl n^i 

S • ®«WWP 84— hmtio lOf 

# * PPMI ifttt WBmm HMI PBf ftttft SmUftSMft J^SEfiMiV 

^Jiwiii ^ ift^ftft I wjv 


**as« sets a a as •4 -4 4k 



(ii) 


(fl&fcMSi - T t fOoHStago loaliaesr PrograaBalng BnUm 

Bide »»* HetstaiB^r 

'wSiWp^pp; tfap vPWaMMMMdl ^^agp r 


< * 1 .- a - .1 ,. ^ jl . j * — djyNMi 

MUMUlUl 1ST 

IBglflMy mp, W a flfllilftiM jiff ijli mil rmtk WfjMIfe s ^fflwifni ntmm iwi toainiijfr iffr sm ifritimi iB tiffin ima Tfcii nfi tiffi unifrlfciiinfri i iHrmi 

*«** ** A 1 HWHip I WU y Uir Wmmt w 

1 t SMbltoi fj® 

* * « fta Sot of foaoil&o Solutiono IS9 

3 t fbo Sooted stage Ifeesnu 131 

4 * A Booioian I|atnte1 »<twi»iitto r r og r ao 134 

I Mi PfTOJMJUL^f flff tM VTO"Clm0i 

IftdkMOiMOd 4 fd 

HwpPl lJP 

mmm •* 4# i jpmmmmpt tMMnr ibumk jm * jv 

t • IMttta Stateaeot 13» 

f • tfco HliAiai Sod 13f 

i SMI PMRrWE «♦» 

4 « Seed Belatlcsao for the Stuiv&Xmt Cosanaa Xwai^pdi 143 

PHaiXw ** ¥X t qmiino JPHiML n&tgpM& TOW gffllMlftJM JMMMI IB 

the. Ofejeotiw Ytnot&aet* 

m mm 

Wwlllflwl 1 IPy 

HKV - Z « Mdie fypo %oai»tdo fmgrsm with Standard 

Error® la Hw Objective FwaBtiaaa HI 

I tt < &Oaoi 3 le '9 JMd jftldldHaA oftf 

S I and ffotot* on Iff 

f udo nBwiliii'Pi iioii XftojflfeiMd itiflldtttidUfc llwnkdft n't rrii n«i n ai 1 rOit- liUth iw ■•^' iWliilwd idiTii ifnnfatMn lOi'iHOioi 

9 WmmMXw^f mmm 9HM m^mWBmWsM WWw $ fMI *3 pp 

4 i SMf4MU1gr Iff 

X9S • n t Itniml ioaUsuesr 8 f— 4>i » fifogsom villi 

Staadorf Bw ont la fOo Of jootito fwoldmv iff 

t oft MS lili iMliillliMi A* 

2 9 ihitlffy for tHo foil trail fj— 4r lo saofXdNi HB 

3 t S df-Pttd l i r o gt i »ao Iff 

iamwmg « hi 



UESf or SUBG&S 


JV C5i 


t t be sample spaces 


• * r )» thi probability spaces sbere 0 ^ - sal. ^ 

are (S-fieMe of tbe Soxel subsets e#JT mi fv*. 


respectively eat t r and /X are tbs probability 
■•enures defined on ^ sat respectively. ^ 
end *3^ ar® eaapleted wttb respect te X sad JU 



respectively. 

'Oig | nn^ 


6; 

*,n 

cr , ^ 

j 

4=^ 

& 

3 

V 

♦ 

X 

4. ■> 


i tbe sxpeei&tim operator 

« the standard deviation ef at 

« tbs 'uadLea' and 'intersection' respectively 

• 'ceaiaioad In* and ’contains' respectively 

• •implies* f *i« laplieft ty* 'implies end la implied by 
i—pwllw ly 

» bel ongs to tbe ast 
t there exists (exist) 

• fop qfcH 

t the Euclidean « *><«««< rwai »&&cea 
i Uni nii*iiix£lifi ortls^t of « 

I UNI f(N& 

t the latter product ef too element* 



V 

▼ < A > • 


i * 

Let l , 

(n«ai) * 

(Lm*®) • 

(tiA^ • 


the gradient operate® 1 

ist«)i the wnrtmw i ntninaa (wpwi^la fjaMi ) 
eiap. (inf.) of my two elements 
the probability 

a ml a he the positive integers 

the expression noshes s 9 seetien a of the ®sae chapter 
tti erpreaeica* matoer a« aeetion a of chapter I • 
the eapreseiea auolMKr >, eeetirn a of part l t eisers 1*1 
or XX. 



SXS0I8JS 


“ S ® B * Aspects of Stochastic Mon-linear %ograawdyag Problems,* 
a thesis emmLtted la partial fulfilment for the Degree of Doctor of 
Shllosoptyr Igr Baa Sbaalser Sschiua, 1.JU, to the Departeoat of Mhomtu*, 
Ihdiem Jhetitete of technology, lanpur, April • 1969 • 

**»• pwweat th®si* oonaioto of Use theoretical discussion of mw 
•taekitlo linear irograming problem. It owlalBa six ohapters. She 
tixmt chapter Includes a discussion of stochastic programming paablme 
ml a brief curve jr of the research writ done so far so si to piece the 
contributions of the present thesis la their proper imrspeotive* It also 
***•» a smasxgr of the present thesis. 

Chapter XX deals with a wogr&mlm£ problem in Which a acnlinsar 
profit function is maatisalssd subject to nonlinear constraints Where all 
Urn paraaotmw involved axe random variables with hmm distributions. the 
problem is defined ewer an abstract vector space* The char act s ri nation of 
tho problom Is first obtained for the m tee where random variable* are 
treated Just a» jaraawtore. later some Important tnequiXiite® relating 
bound® far the wegrmnitng problem are obtained for the stochastic melon 
of me problem under the e ©edition that tie objective function is a 
convex faactiaa of its arguments. fhe inequalities obtained by Bfengassriaa 
"Xeoliaesr programing problem with stochastic objective fomtioos® Has. 
8«* Tol. |0 # 1964 oom eat ae particular eeeee of the abore inequalities. 
8om bounds for the fat solutions of me problem are aim Obtained. Xt ie 
further ohom that theee inequalities eve eatlefled for me erne mere 



requirement® are cnmnnc fractions of coeta or tb* cost® are oosvsa 
Smmttmm of th* requirement®. lbs inequalities are ala© deduosi tm 
the parables la shleh the objective t unetlea is a concave flmotica flf 
tb* wm§m parsisotero* Several numerical ©xmjfies art given la support 

nf* + 

ft® poblea considered la Obiter m» la a quadratic version of 
tbe problem ©sasiiercd by IMcnsbT *»«aX Tariables la two stag© 23mm 
progressing under saeartalaty* 1 1. Hath* dnal* Appl* Tai# S» 13§3 * 
ftaa prol»X«sa is rafoxsnlatei la a aassaer similar to feat of feA*w*^T MA 
differing frost bis foawalatioo at cos «ar too places only* *be oajhssls 
la given m finding fee epttoslity criteria so# pwlag too &&MI® polat 
mrnzm m& feOAnsUtr tbeorea tm this pnHsb as well as for fee 
©©^spending seeoRd-ota&e prahXoau fheo© result* are es t abl i s h*! by 
too different techniques (i) with tbs b®Xp of fundamental (H^-asanscb) 
seperetiea feeotws end (ll) by tbs MthoA ©©CTeopendlBg closely to tbot 
of Ifadisu^y* 

Ss Chapter W$ tbo following type of tbs stochastic progrwaaiag 

ni usiiitfili 

(*) Stoabootlc 13mm prep rawing prolans with linear lassos 

(b) stoebestL© Iteoar psopwsalag jrabXsas wife quadratic losses 

(•) Stoebastie quadratic sssfewtisg problems with linear losses 
where all tbo models (a), (b) sod (s) are subject t® linear *tete«laistie 
ss well ss paMlUstls 9 ecnstralats* and 

vi/ StNMauMmft liiHtMP ppm! pettftiiw# Mm uummhp iflvMNl 

efejeet to a rondos qwidr&tie oooatralat tm 23mm W wrt S l eU o ss will ss 



JU, tfctw problems omelet «f two stage fosaaalattQDs. It is 
eesneed that the variables saw to*—* by their distributees* 

•wis neeesssty and saffleieat coalitions for the existent* sf finite 
optima for the shore problems sis oMdaM. She declaim equivalent 
dotsnWnieti* propane Obtained fsr the shore jmfelsts sens out to bo 
«««« with non-difforantiabls objeethr* fractions. It is renamed 
two that soloist those iotoenmistts program is very difficult, 
hot they ton bo solved sis duality tbeorsn* tom dual presses te e ns end 
to bs s oseera quadratic propose* Sene duality end eptdnelitr rolaticno 
•no es tablished fen the detsanftnistis propone* 

me se® stage nemnsenr programing prooiens naser wum son 
sseortatotr are considered in CJhapter V» dhieb is disldtd Inis too parts* 

Is pert ess# tbs problem eoastdered is tint eff tso-stage ntsisisgttfln 
psOblan where His rmdon variables are bnoen by their distributions. tbs 
fw et leas sensi&syed In tom Objective function art snvtsr end in the 
senstrslats oenesrs* tbs set ef feasible sedation* Obtained is Sheen ts 
bs tenets* tom dssisien equivalent dstssniaistis pragren wMeb omen 
set t® bs convex, is Obtslasi* fbs saddle peiat theersn mi tb« optinseli^r 
ssniitlSBS are established fer the essend-stage prop** and than, fer the 
ft ' tfge program. It is rsnerhed there that the shews results will site 
held for the neneenvos peegrr »* pddm* 

ba tbe secmeid part* the pnoftlen emieinef sfl is **«*»«» ts thrt 
senetdOT S d in the Hast pert t hnt tbs** are additional ssmtnsSntn# 

$$£#* lit te liMMMNI ‘ttHfelfc ttUI mf i&fam 

«»• tenoo* She sot «f feasible a d at tun e sad the dssisisn • grtMdpt 

dstssnhiistio program for tom psObSon tone oat to be eonran* ft® Objective 



twmUm a* tte fttoxnAnlatie program i» maw 

mm oonLAnAIn Mtwplisu it#, oy tanftt ty ^ doalliy xoLs&lono ^*p** 

Hm» totosftnistlo paotm mm «#tablialaed. 

mw*w W i» also divided into two sort*. ft ooaaifex* tk m 
smwak MuwtKto ml wwogww oift «t MM imn An fto ftfoottv* 
fiMtton** lb* flwl pari An dovetsd to artftliafeftg fto *paffi»AfAo 
duality aft* naif toolAty far ft* fnftnk&B ftyo of nanHtifftMntM 
wmwrn&m vaoMm. Si fto ooeoni pvt tte ipwotri® 4uaU^ ant 

m amrexop m hi iMiM prtpiiilii£ jrwlMM 
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GHA&HBI • 1 

mmmm 

1. SSQGSASTie ao»»i»® 

Mathsasiioal programming problems consist of maximising or a l a lm l s fng 
a given objective function suibjeet to seas eoactmlat* ovor th* wrtabl** 
appearing la tl» objective function®. fhe variables of these pwsfclaas warn 
toms decision or control variables. She declaim mdser*® object At to 
fJM out «m values of tkee« variables satisfying th* xootrlffltAoas lavoooi 
mm tbsa such that tho objective function io optimised. It oil eituetione, 
the values of those fsvUilm will depend wm Hm wmmmm 

Involved la Ha problem. » eoae or all of the parameters mm ©hanged W 
mam quantities, the vol mm of the variables sM of the objective reaction 
will change accordingly. V sadfe o situation arises i.e. if mm ef H*s 
{master* ora subject to sons variations, that tfcs available athoU smU 



as «bvtex» Ml tl pleas etc. fall to e<fl.ve sueh problems. Hwoo types «f 
problems share paraaeters ax e also twUM* axe called the parametric 
PTOgranaing problene. If th® fluctuation® of tHeee parameter© ax® Xante 
fallowing sea© probability distributions, the pxobleas axe termed a* 

*Hie 

la stochastic irogxsiaasiag problem, deteicns axe made to wet the 
future altaatiom* la war of tie real world problem ariaiag in inmImi 
eenwHNMi industry, waagewnt, aUttwr science, social sciences eft a* 
the stochastic jrogxwaaiag models ae© finding rapidly iwreaaiag application*. 

She purpose of tMe chapter Is to give • brief aaoowft of sftcsiuMiftls 
pwgxammiag together with a esarvay of these piwblcaa which are a# special 
relevance for the present thesis* A short summary of the present thssis Is 
alee given* 

there axe tss possible situations for the rente® variable® appearing 
in the problem, namely (l) the dlatribmtleae af the rente® variable® ar® 
knew completely end (it) the rente variable® aw net teww» enapHefltty 
by their distribution., but they w be eatlmted free tbs given tela* these 
situations ar e xeepee tivSly referred te as Mefc* end » use arts! nty* la the 

preblan* 

Si neat ef the stochastic jeegwateig problem, the 
axe carried eat an the randan variables eoeeawed either before op after 
the deoleioa Use bean taken. Xf they are Cbeervad before the ojtlaal 
dacialooe axe taken, the difficulty of solving the problem la reduced 
ooneiderably. XT tie observations axe psxfaxwa an the mate variables 
after the teiainaa hove bean taken, it la anpe to incur sow *teaaewaoiae # 
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corresponding to the observed values end previous decision r esu l t i n g 
in s loss» because the constraints say be violated sous tines* Snob 
programs ore called as fee ’discrepancy cost* progress. It tbs 
ir e gr e eni ng problem y If constraints srs satisfied at sous prescribed 
probability level, they srs Jrnesn as ebenes^enstrointsy and lbs pwblsu 
having tbsss esnstrstets Is called the ohanes-eonetralaed programing 
problem. K lb® distributions of fee objective function Is required 
t» bs found sixty tbs problem is oallod tbs distributional problem* 

there are several formulations of tbe stochastic prosTsscdAg 
problem obteb depend upon tbs nature of tbs raMesi variable* m& the 
reatrfetion® of tbe decision satae. the following arc tbe four brood 
slassss if stochastic programming problaae* (i) Sequential (ii) Wu tsequ e n tisl 
(ill) Xdnear and (iv) fonilaear. She later to© slasoos Opt be eafesddod 

iwfep Ha Imp fifiif OMtt# 

Sequential stochastic progress are also referred to 0» the 
mUtl-stage stochastic program. St these problem, ineia&em are mds 
at dlffereat stages smb tbs* lbs later decisions srs functions cf tbs 
previous decisions on well ss tbs values of tbs motion variables observed 

i 

before tbe Intsr dooiaions are taboo. from tbs appllml&ans& point if viswy 
those problem ore sere Important than tbe ammsqmntiol one®. 
Ion-sequential steohastls program arc tbocc In which only atofil® decision 
is tsfcnty end if several deciaioos srs also node, then tbe later declaim® 
say be taken independently ef tbs rondos variables observed. Ordbuoy 
linear progxonaing problea with parameters ee randnt vsriablss Is bncMi 
sc tie eteetnetle linen* pregsensing problem, Siisilerly , ths mMUmmt 
stochastic programing problem em bs understood. 
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ttoore ere several mye to reduce th» effect of meerteiatj t*m 
tt* irobleau Some of these axe* (i) to replace tfc© sendee variable by 
lie expected value* (id) to replace toe random variable by it® mmdmm 
ear mtnijmiw value or any jneasmstie estimate as it \iu/ to sepnmee toe 
problem into two-etage (aulti-stage) problem toe re toe deelslens are 
taken eempomsating toe previous adage ‘iaaeeuraeiee® (iv) to 

recast toe problem to terms of toe prefereuee fumtianato er to term at 
toe utility functions (v) to replace toe random objective fusstion by ito 
e mulativ e distribution function er to me any eritarien dtoeuaeed to ton 
following aaeti an* 

2. immai mvmu w mammas mommas® 

Xt ie toteodsd to give a precise toterprototoLan to several decision 
erftarto need to determining toe adnianible selutton to ton irogromoi jag 
problems of toe type 

mxtnuw t(x*b) 

*gx 

•bore X •[* / ®{x t b) >0, bG <3^* b to m randan vector eito town 
distribution over ton sample space © CJ?* Sin decision criteria belong 

I 

to toe groups (a) criteria involving no probabilities to* totems at 
lover and upper bentos of toe outcomes it they exist rod (b) criteria 
involving probabilities in* to term of ton etietributiaas of tin 

Hlfi&flSl&ftn 

yiM| to t U\ tq 

(mHH} {itlf& # nX^ # fril ff fl W f 

tons: £ tot t(x»b) 1 
*€X b£@ 
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$*&«» m called waakmm eriteri m I* 

mm T cup f(x,b) 1 

*£T L bG<Sh 

(®*4l) 9 m <L~ eiiUrlnt 

inkfwp f(*ibjl -i (i 

*£ tX L *£6b J 


y f" Jjgjf fM~]] 

L b£©> 


1. 

(a-ili) ISM mnt criterion* 

mm \ M h(xik) \ 
met 1 


efeere h(xtl} * f(x.b) - wax t(x,b) is a regret fm«tla»< 

jr^rT 


(act r) Estimate criterion* 

■K f(x,b) 

met 

ediare % He any point (estimated) la^» 

(a*f) She principle of insufficient reason* If CS consists of finite awMer 
( k } of elenwate denoted by b^ » ttoaa tbla criterion stats* 

k 

■eat 1_ ^ f (at»fe* ) J 

9mi following criteria belong to tae group (b)* 


(iHt) WmSmm expected pay- off eriterlons 


«CX 




_j*U>*) 4 (») 


«hm jkim joint distribution fraction «f b. 
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(b-il) 2 - IP criterion! Ms criterion tells that only efficient deelaioaa 
should be considered. A decision vector 1^1 1 a said to be efficient 
if &i 

▼ f(i»l) ^ f f(x»b) sicm all *£X such that 
I *<»•*) ^ I f(**b) mi 

» f(S*b) > B f(* t b) for all %<=. X such that 

▼ f(x,b) ^ f f(x,b)» 

ebere 1 denotes Hie expectation and ? me variance. 

(b-iil) ®he truncated n t alaax criterion* If f(x»b) 1© normally ttaMteM 
for all x^-1, Ha® criterion flam 

W cj>f(x,%) 

««Mwe 4 * (**b) • 1 f(**b) ♦ a <Tf(*tb), »£l (real line) In a 
*iek preference functional with a confidence iwt Satcrpcetatiun 
mi denotes the standard deviaM.cn of f • 

(b«iv) *<««rmtile criterion.! 

nan 
n&l 

afeMse © 4 41 le « predetcradnad constant mi lit HtantUn 

ef f(x 9 b). Bn »4 -fra© tile ef tbc emulative dintributica function 
*(jr) • * £ T < jrJ In ieflaai as cnj^y/fCy) 

(be) leplratioB eritarleat 

«** *k 
*£t * 

elm P k [f(**b)j In tbc probability that f(ssb) etmln ©» enaanm 
ibe nabn a b m aspiration level k of the w-off. 
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V« mm freeee* to mo aext section m able* we «!▼© ft sswy 
of reeeexeh «ft eteobaetle fTOgroaftlag problem* 

5* a brief survey « smmmua msEmM 

Stoehaetie propwlag problem were first considered la 1959 
ladepmdestly kaatsig [34] » Boslo [3] «i Slataer [124] * mataig 
sH Beale ccaaMered eiailar types of problem of programing a®*** 
uncertainty Ptm Is fesmaXatefi in tko m®-e*ag» jrograa* Wfttftor 
considered tbs «4af lo-stage forauiatloa of me problem la mo* ** 
distribution of «M optimum of the object!** fmetion weft *WR#st* 
later on, sene stoabeetio pro^aarains problem mm ©oaeiiewd by wmimm 
authors by imtretmtag me slab tele tbs progrwiag aodbl* 

as 1939a me obpico-oeastralaea wmrmBdm ®a© 4immmA by 
Chxmm en$ caejer [li] • from 1993 to 1932# erne work was dome la eemy 
•©poet of eteebostle j*wgr*mAiig. After 1*2* tiro w«m ia e*w«i awm #f 
efeefeeef le programme was oeeeler»beA set mm of me emtt (bet *m* moogb) 
bee bees dome uptm mm* H me proeeat storey, tbr®e eeeee of me 
stemertte peegranaiag eill be oeooWeroA eejaretely# Bmee «te 
(i) prograimiag imier risk m& oaosrtaiaty, (ii) Ohmoe-eoaeiraSaib 
pmCM&ag oaf (ill) me «mt»lb«tliiBal problems. me work of me imam* 
meeie ie met included Sa mio emroy* 

(3-4) aeefiEL™,*" 

me tee MMm of programing aodelo (i) etagle-etag© jwogwmtag 
mmole oat (ii) tee-etoge or aulti-etage programing amm* «*H be 
considered ia mie ssetlm* Is me «4aglo-etsge prograasaSag ao&el, m® 
oatire probability dietribafeloa of me mama variables appearing la m» 
^obbtae le bema eeafietely mA m wmmWm oetioae ere eUeeeft te 
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compensate the risk lararni* Ckily, Ike Mai an risk eolations are sktetaed. 

the tee-stage or saalti-etage foranlatien «f the stochastic gp&gmsMing 
model consists ef the selective action under tfae Imperfect taowlcdge «* 
random verifies and the corrective actions m&mr t he perfect haowledge «t 
the ransom variables. Shi® earn he interpreted a® fellow®# She declaim 
anker select® the activity levels for * end then observes the random 
variables, B»l® I® the first stage program. is seen a® the sSmwwUww 
ere performs f he is finally allowed to take Ike eerreetlve actlma y ®e a® 
to compensate the inaceeraeie® wMeh her® occurred In tie first stag® 
program at the m in i m m cost. Shis i® th® «eecmd-eta<ge prepssra. *h® m-etaga 
program oan be defined la a s im i l ar say. 

She two-etage lko«aa» » 

A gemarfft »«*tage progm under «Be«riai**% can be expressed 4a th® 
followdag fora 

«b>bd M . « ♦ \ s ly, ♦ \j $_W \ (, A 5 fl 

•tlMt tO 

*l1»* b 

V V*- b a 

(j.i) Si*** S>*5 * S 


■ V 


* ? ©» au >0# » *, >/ 0 » 

jK I* 

where « t y — o fi , band t y, ~ * ^ 
eenstsnt aa&rleee raepeetively h^j bj ••*** ^ son 


are constant vectors end 

tpPPW HWWOf flpipwpwinn iff' w w wtmr 

nMMMNW mm Up* 
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of which to a xm&m v&risole with to® dlotriBatioc sad m denotes 

i 

the expectation with respeot to 1 * 2* — — a* 

For n - 2, the program (3.1) rwtaeea to the two*ata®« prOgra® 

(3.f) m» oat ♦ («g>g} 

subject to A^x « B 

*21* * Wj “ *2 

*• *g> © 

Sontolf [34] sad Baals [|J were t to firot who considered this jrogrsn* 
Bmtaig [34] sellsd this problem as ’Boro and sow* solatia* JWoBlm* 

Tifltn* r [m] proposed so ‘sstiro approach* solution for few otoHor typo 
of the problem which can he easily rodueed to •Boro art oaw* salotim 
problem as «Boaa is [150 ] • 

ff, instead of B f , % Be rooters e» © 2 sod matrices Agj & Agg are 
sl«» random, the prWlm (3*2) is mm «dM the stochastic pxsgnsnstog 
pceBlm mm 'xoeoiirss* [55, 149, 15©] • masr ©srtala ©mtttimo imposed 
m Ag t and Agg, the stochastic reeoojpss jmiBlm rodaoss to m® follow tag* 

'fiho relatively eoopleto toeoaroe** If mere ^ and Xg we so 

dsflasd Bslow. «kis will B© tBe east mm Bg-4g t * Belongs to the mmm 
mm gmeawted By me colnans of with probability mo for oil *£ !*• 
• Ocw a ls te rommso't 2f IL • B n • 

•fixed recourse* i If Agg in n omotmt mtriz for ell random Bg£j~l , 
mo oenplo SfOOO of Bg. 

•atmu rowMMB't If A^j m fined on* Otrnlo m [I, • I] ,m«!iim 
identity matrix of appropriate order sad -1 is it# negation* 




!hea, ecly the vector b g i® wadoa, the stable recourse problem 
is trod ae the eoaplst® problem [35* 146, 148 3 * 

fhe Bet of feasible 3olufci»a> la various papers [23 *34 *3T *73*76 #7T *78*8©] 
It ta assuacd that the set of feasible s&utieoe exists for all xm&m b 2 
except for the eets of measure sere* fhis set of feasible solution la 
referred to as the ’peroaaently feasible* with probability ®o»* Oensiisr 

AIL ati ttflPalhTk .aiaMMV rofeuMs* in i UllB lAt HIM 

VMI *aluUMUMg 0®fi 

«J • [x / A^a • b, * ^> © ^ sad 

% - H % * *• «*5~* 

"*t -(«/* at* * V*wV *" **><*} * 

The set X, la mmm polyhedrea* the set X^ i® a mmm. set* ttoa* ia 

^36 *85*95*139*146 ,147*148,149,15©] * it is shorn that ths set of feasible 
edetUni * • X^Pl 1^ assumed t® be aot Mil* is mmm* 3to [36* 147] * 
it is also shorn mat the set X is aot mlj mmm bat also polphedrol* 
the set X for ths program (3*l) is also a polphedroa [H?"] * 

Xa eass where ths aabriees end 4^ are ala® ronioa* eoasiier the 
•aeMheh«» program as defined he [_14t ] 

P(x,w) * ala e 9 («k 1 

(3.5) 

subject to A 22 (w)x 2 * b 2 (w) • ^(w)* . 


Shea* ths foils* Jnf sets as defiasd ia [149,15©] ths ’weak feasibility set* 

^ * [a | V(xps) • -t°o with sere probability^ * the 'strong feasibility set* 

*J • Hx,v) 4. +oo] sad ths ’elesmtary feasibility set* 



I p(x,w) 4 +o*>^ roae Ml to he mmm* for mo toi recourse, 
I? ieoloeed and roars*, laier roao rrotrtotiros the rot 1? i» a 





fhc Equivalent I)etegainlstle ’Bmsmm&t 

<4 jp«tigz»anliig BUlsltt x\x/ i© mM w wt tm ^uctwawi 

X<E-M 

4*t«mtBlalio progr m for the problem (3.2) If sets tf feasible solutions 
to both the problems ere the mm m& optimal aolatlCBs for these problems 
eo Inside or beo©» identical. 

M order to find tbs optimal deeieim variables for the stoefcastl* 
pregro wring problems, it Is eustoaarf’ to treasf om tbs stoehastie pEogranniae 
problem late the equivalent deterministic programing problem stash onm be 
emilp solved md give® tbs optimal decision for the original stocOsuvtie 

Sho Bate® of tho equivalent detesataistio prograwlm® problem 
depends open the nates of tbs eteehwrtl® program Set psobleas taken m 
parametric gmgrsm&ng problems. Vest of tbs problem oenoldoreA In tbs 
literature are the stoebastie linear programing problem Amo squi-vAent 
dotsrataisti® models taro out to bs mmm program £.3 #4,23*28*34 *35*36 ,42 to 
46,73*05,135,136,138,146,140 to 1503 • 2or As oast of general 0 «we* 

progressing under uusertaintj, tbo equivalent deietmiaisti® form are also 
eenveas lSf6?9 ,80*139 J • tbo asm bolds for tbs mAti-stage yeog xmMmg 
problem [34,03,146,1473 • 

Shore mm several method® for finding the equivalent detersinistio 

program* 

(l) Gmetdof the oesoed-otags program (3.3) for tbo problem (3*2)* 

|w is |]||MPf Af duality ill XXmft&r €H# oMmMii 

tCkfb t ) • q(x,b 2 )« mm £ 7i(b t «M^|«) / a^ 
let# 1 c *(x,bj> *(*) •«(*)-& C«C*#b* I. 

1P^ dm 11* 0 m 


®*e equivalent deterministic program for tl» problem (3 *2), then, boeoete® 

w&m { m ♦ <}(*)) 

*€.K 

«M* 49 obtained in [35,76,77,146,146] . 

(il) Being any of me decision criteria described above such m wplaeia® 
rm&m variables by tbeir expectation® [76,99,123] or applying tiki 
aspiration or «6-CWetile erlt®rt©» [37,56] , mm can get «*e e<i«i»ai«»t 
detcxataistle program. 

(iii) % reducing 6»* stochastic pragjnuadng problem to anolfcer equivalent 
deteruLnlatlo foam [44»4f,46j ®r Mtwd using gaoHasr problem called me 
surrogate problem £s® ] * 

(ir) Using the gsaeraXissei levers® or pseudoHLwrcrse of matrices to reduce 
tSie original problem into a constrained generalised median or hypernedlam 
Pattern [23,®] or lot® another dstsmtaistl* program [36*73] * 

$be equivalent ©castrate®! generalised median problem m ©btstaed 
4a [23 J e« a be expressed a® follouat 

(3*4) Wn (e • * 2^21 ^ ♦ B [®®» * (4^{iUilW»*Dl 

8*1,2,— *k 

ssfejeet to 4| f z * t>, x ^ 0 

ciiere is a gpcemllsed inverse of a aafcriat and * aw tbs iNsxtwne 
points «ff the convex polyhedron defined by the eonetralats 
» r . « 2 », « 7 0 

prelection cn to the null open# of Jl^. 

•» «*Jeetive fuwtteas of these deterointetie programs aw eeweas and 
asnttauous In to. Intoite <X K, [ffl,34,35,J6,»59,14«,U8,149j «X njxnkU 
else If the distributions aw discrete [44,49*46] . 




Opt imalit y taiifimi! 

Tim equivalent deters&eistis program for mo stoehaotie prograiasdsag 
problem eoasMered in various papero hoar® convex objootiro fanetteno otKtafli 
mo not neeosoerfly dlfformtfdWLo. **» necessary and sufficient conditions 
for mo 9StUttUtgr and duality of scab program are obtained In L.35p43#143* 
145»146 ] by ©onatrueting the supporting hyporpLenes far mo objective 

iriSl^mmww • 

If mo objoettro function of mo datersdaleti® program to ceawe* and 
differentiable as obtained In ^145 ] • man mo Mn-faelwf conditions 
(neeessaxy and oMffldftenk) are applied to got tho optimality results. 

Different typos of stochastic pp&ggmmimg, problem suafe so mo 
deserepamoy eost program with (&) llaoar loos (ii) quadratic loco (ill) linear 
compensation (iw) c on strained linear loss and (f) piecewise linear loss 
are discussed in \_36 3 obey® son® necessary mi soft ioiont ecmditions for mo 
optimality of tteeso program are obtained. 

fhe optimality and modify relation® are also obtained sepemtely 
far mo complete problem in sfcoehastic programing oKprosoed in m* 
following form \_148*152 ) 

idn « + 

(3»S) MftjMt to A||X • b 

# *b ^ 

** r t y >/ ® 

obieb bos mo ooatliiiieno distribution function for mo random Vaartabloo 
involved. Also* for mi diaereto distribution case* mom con&ltioKS are 
obtained in ^44*45*^3 * 
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m it is shorn in (147] that tbs solution, S ©f the problem (3*2) 4» 
ecmvex polyhedron and la (.85] that tbs optimal solution x of tin problem (3*2) 
baa components at positive level corresponding to the mutually Independent 
ooimsaa of the teals matrix mA tbs similar results for the m*stage program 
obtained la (.28*853 * It foUoee that tbo optimal solution of tbs problem 
will lift on one of &e verts®®® of X« 

lb [lioj * o nonlinear jurapmmnisg problem with randosSxed solution 
lo eoaeldered and the oaddla point theorem and related optimality condition® 
art obtained aistlan to the AduHtuaher ©ondittoa® Ld2j * with a slight 
Yiitxiollwi 00 tho of tho optisLolog omotnAoto# 

Irotiaa eemaSdered im (.52*77*139 3 are defined mad discussed im the 
abotraet vector spaeao* She problem considered in (ft] is defined in m 
% - 00 space* the oharaeterlsatim of the deal problem and sufficient 
»«Miai4j<w»y for tho of the existence of tbo optisnsi wad that of 

the nan-negative saddle point for tho aaeeelatod Xopraagian function are 
established* the saddle point theorem and tho duality for the problem 
defined ever the iUhert spaces* are Obtained In (77] * As mm ft and strong 
duality results are established for the problem defined over At Banach 
spates in (139} . 

fejwaali tieo .in .gtcmhaatSe. Bge&r»:": »** 

Ml ntui nmS'i On*. s.m *Uh. Ajssn riftrOifejdfe, ~ — ■*- ■■- j — lOiLiiifr QfaJhm his itfinlfthi nH ms ictii lOh M n^iSc iJBnii nauft an iiOi Jl jnti'siin iiaei ilfhimft iditilSbmiMiu 

liii wmmm ww m oo&tsoo ok m Mjtii too kwmoiohi ok two 
stochastic jragsunalng jrobleaa are obtained in [5*S»7f *79*88*130*1311 * 
m a Amto<+'kj \jf§j o f Hi - fajit [150# 131 J lovt oh1»al8o& ifcooo t&B %ho Xtuoiar 

um-Jfr-. -■ ^-s st vw* ^ r ntn.1 ... IP SHtfuTT am. — ^ as j* P ear jr| 

0000 Iom# WppOOOOOO MO HO OOOfc IJWJ § MWfflOM WmO LTSii MO JPM^SJPOOJ JmOOCStSU 

kncHi oomuMicoo jf ojp ote oco&tooioy moo# bi q somMo omi I ffUfr 

tttijwti mg lo Uni ft M Hi of teo %i o>>M ^tooi 



is 


(3*$) 


X> V 7 (b§Xg^} ^ 


ala I V (b»x) ala v (b*x) > ate y(8M) 

x ax 


too*® V(b#x) • ngp ^ <^(x) ♦ ^(jr)/ «(*) ♦ &(y) >bj * 4 ? * 'V 

m& each ett&fWKoaaf «C toe mta weAueA ftoobioa® -« aa® «t* &» eoarox to® 
•oatSauoaB few ties® of ttieir *eBS@®tiw« axgtstwrt® aad i® to® solatia© 
of to® 1 seeblea a^pi y (£b»x}» Xf the parables is that of mxtelaiag a jarcfit 

ftootlon* Hie bowml® ar® alee obtained ia [_fS j • 

file QmA&wmMLm of the toettxltbiea (3*6) in the ebotneeft wk» 
asmae® is give® la [ 3 # ] • 

BagaadBEa^^ 

tee vmB&m mrUtotm® mppeosiiig Ut Hat problxe® eoaalAersd te tots 
seeiioa «re Mam oospieteiy bar thete M@teiba®icwi« la neat «f to® 
prehleas, tie x®®d®s» see to la annB&ly dletoibirtoA 

[3*51*$y*136»13®] • 3kt eex® of Huso® preblene a risk ganttomn ftu®t*e®®l 
I® opUsumd so a detoxateisti® pmgxaaisiag model* toe ofteswl soluble® 
of tikitii glee® to® opfelx®! soluble® far Hat orlgteel prtotett [136*13®} • 
fn # fglfii mg AljRfMtXrib flUCAl ttV Ifc® 

rlok-eolutioa problems* toe problsaei eoaoidored a® ggxae® ngeteol to® aatare# 

fce^a^toiiAllftA gya? MriMLtfMI tol Ngi BtMl0d til IMj l 

illxtolfftoWtowipr toW ^toPtoPPP^to'toftopto 1 gP***to?‘ TS^^tor ^m*. tortoto ’to "to* totP-to* 'totosww^PbtoJP ’f*6® litoW* 'Seiw 1 - '®niw, 

n# to iitoJiltotorfeito : aftruar - SlffcBft* m J$©0jft 4tt#Tt ttf IfjjWfjrflMi# $j| #telttOI^ 


tom Mm #®*el®fto I* ®ueh problem® will he studied 

te tojlkbilh. aek«afc4l®N®> i— lllii iifi i^i 'i* 

Wto ®wlJn wWWwmpmm 

ttto itoi:i%isii.i» i^Lidg f^^l l i y ii in r 9it5®*lS7 1 p 

A stoltttim ^ of to® pwble® max c£>(x*«) • t^w / ®*(w) X <^u] 


met 


i 8 

lAwm u it a £&mmi Birtiir i 1* aaaot®* Us® pwbAHiljr I ®W ** o 9 * 

£ o\(*)t %(«) * (% t <w)» — *,(©)) it a toaadod raMo« ▼««%«» ©a 
c~\ * 

the probability «pa®® (JV^V* 8BdX1 ® ^ MW * U 09% 

• *,x ^ 0] » ia ©ailed Hi© Mb* rlfifc ®©l»%t<ia. *» r • t* a»* 

%<l luffing a oottiButttt dlataUwtlaa C4 ®l%is ©| > $* %k® aoXutslcsa 

dots not d©paad sh@b %k© ttitedbattoa 3?^ (•) It 3 * fwlte©* > ah@m 

f 

«.t it »,(«) » «n-uy * rtrt **' 4 i«. ^ «* 

T®r l®p© e* 67,^ *1*1 t 2 t — — ar» «ni If 0 ^ X* %&«# 3^ 4* 14** aoi-otlca ©f %%• 

jocablaB « - (• - f •&) 1 1 «V • » V°* *>« *" ‘‘* w “ 4 ** 

x£X LCl J '-' 

of u and eaa fce dWaiaed tar eolvisid qmimtiM wosemafim f®otl*»* 

S& 811 t^jw©®i®©t® fwsdia fo* tho ©xpeotatiaa and %k® 

’rarlsne© of the a&» risk soLLutloa it Ik# atoekaatia pp©graa®Si^ 
a rf%t« Rgtoa ▼aarlabloo feting aoaaalljr di«t*ife»*®d it ofetalnta w&m Ik* 
aaawfilm tfeat tha liaear ymgmmSm P*«kl«a h m %hn »Ptt*A %©**« 

tim a glvta »©% ©f paiMBMt©** If Ik© ojrtlaaii feat** tm **• ptfsaai 
tstd dud! j*©fei*o* asp# giTta wfetr© fnvtnnttao ®t* odfejoat %© aliiMii attmllff 
%!*■» ttan* feta©* *•«**» •*&*& tfewwip«©» tfen «©rt**k *^»*©glfl» 
«f «ht praato* apse© and a** e«U«d tfe© 9pVtmH region* ft* Ik* *©«j*etito 

fenae* Lwl • 

9©r %• jrofel©a» ee8*ld«f©d la ^.13»] » %&• tw>a««i*oa **»*“* 
dfitwftda ia «wai*t «© m*M m ******** ©tat*«i«t jr«*w»a** 

I© » ©ttadfeiag w©4#%* t and • to ©a®©©t*tt»B* aril atafti*** 

doo lat l oa* f —r yi«tiii*3y t ©not pvopMrtla* lwolo dlad kt da a Mt y 
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h*r* b*m discussed. 1» [%%] , 11 Is dism that the optimal dyawaie felh 
coatee oat to ho a geodesic In the Beiaaanlaa apace uith the standard 
deviation of the objective fraction m the metric* The important result 
is that the optimal path obtained is Independent of mo risk attitude 
adopted* 

M {€7# 1353 , tho otoohaotie jaogrsmsdng problems art trootod so 
game® against nature* ®*e eet X of feasible strategies are the »terprw«or'o 
strategies end ths points in tho parsoeter apnea P are the natar®*® 
strategies [j!35 3 * 5Kh> too oases are oonsiderod in ^7 3 , (i) the joint 
distribution of the rmdea variable® in known (ii) the joint distribution 
of ths part of random variable® i® taera* fhon it is shorn that tho problems 
reduces to the two pers»«*®ro-®im ®w» (and a statistical gaa*3 for both 
the oaoe (i) ood (ii). 

Coaptations! Procedure* 

Several, computational procedures art developed and severs! are advised 
for solving ot»iv®l<nt detersdnistie programs obtained in [28,14,35,44,45,58, 
56,57,58,76,91,138,148,144,1483 * A hriof wnroy of these mAxfitm method® 
i® parosentod her®* 

Sfcresaethods of solution® for tho problem atm ex, abject to 
is^tfS >0, are dlaeusaed in {%] . She*# art <l) ®*o ‘exported 

value solution* * fhis method replace® the random variables to the above 
problem If their exportations* If the solution to tM® problem to 
•permanently feasible* t*o. * [to >1»3 * 1 i® ®oti®fio«, mm x 1® «®ed so 
th® solution for the original problem, { 2 } *Bi© fat solution*. If 1h# 
distribution i» discrete, then s proceeds** indicate® to Obtain * * pessimist ie* 
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values at tos madam vsrtobl as auto t bat toe condition of permanent 
feasibility ie satisfied.^) 'toe Slack Solution* . ft m aethod replace© 
the single-stage problem by the two-stage complete problem (3*5)* 
Computatiomal proedims developed to C35j depend upon the 
optimality comditioos «C the problem and toe supporting hyperplane 
constructed for the purpose* 

A cutting hyper-plane method which to shorn equivalent to toe 
partial decomposition algorithm for toe dual problem to applied to solve 
toe two-stage stochastic programming problems [140"\ • 

in algorithm for the complete problem (3*5) to obtained to [14®] 
far the ease where random variables are continuously distributed* 

A methodology to proposed to \f4"] for finding too solution of toe 
resource alloeatlon problem under uoeertsinty* the method applies tos 
linage's technique of undetermined multipliers* 

% making toe tofearaaL estimates of the certainty equivalents for 
tos demand, a method of solving toe resulting linear programming by 
ordinary nativity analysis to considered to [1443 for obtaining tits 
spprooctonts solution to tos srigtoa.1 stochastic jregrutol mg problem* An 
algorithm for tos ltoaar homogeasous prsgrsaatoag problem to developed 
to [13®] • this is an iterative sequence of linear programs pursued tsfto 
pgr ssssrsny level* ^algorithm for tbs jmmamstri© problem tfcito to 
equivalent to « vector mtot maam problem which, to ton®, is eqtovultot to 
a atoshastto jregraamtog problem is Sbtatoed to [3?,5Bj • 

Same totoods of solving too transportation problems ace shram tit 
[30»3i»1®9»14f 3 * It Is indicated to [44«45*4C] tout tos astonk toseay 
earn be of great help to *«lv« tos stoehostis programndng problem which 



can b® reduced to a deterministic pe&sxm representable to the network 

foam* 

jyB&JasMSBt 

Applications of stochastic programing to various realistic problems 
is ladle at ©d hare* ft® stochastic programing theory has hem applied to 
the transportation problems [44 ,45*50*56, 100*109,142] Ad the aseigosant 
problems [?2, 132,151 ~] * She various algorithms for oolrtag tfcasa are 
presented la the shore references • A relationship between the twawportatlaa 
problem md the assignment problem lo also considered* 

Analytic dectoton rules md horlson rales are developed for the 
stochastic Warehousing problem in [24] • She problem is solved first by 

backward indention and than by the forward eorMag algorithm* Stochastic 
pragraewtog results are aim applied to the Xeeatief production model [44,45j • 
Induction inventory md the dyaudo inventory problems are getting Increased 
application of the stochastic prugrwwiag models of two-stag@ forml&ti<s»e 
£*4,45*46,35,89] • 

She capital investment md the investment in the stoefcMa&xtet ere 
dieoaened in [®©,f®] • She problem of allocating dm fiend amount of resource* 
among the esnpetlng seotore of enterprise, the openticas of which Mgr ho 
inter^velated, is considered to[_94] • She application of stochastic 
papegr a awto g problems to the agricultural predawn and the portftflto wlwtln 
problems e*w dunum to [f3®0 • She results ef stochastic prograntog problems 
are alee applied to the eteehaetto control problems [1)93 * toweral ether 
applications are cited to £ 62 ] • 



CSHUO COMM?# ** 

^ 4tr ^ ■ g JbSS3SXS L r?L 11 L 1 ii. ll i. r y.^f^Pr.. ^■y ,u " en^^r* *B' W 

the concept of ehanoe^cMastralata [15] «» first iatroteeed Jn 
1998 oo on> «f Its soastroisiag n«»*#t.e for ® *h*nMi i«g tho production of 
boating oil «ie» sendee tarntf® tilt tawwa dtutrlbutians. A sofial of 
dameo^onetrained peegrcmias tioe* dna p developed 117 Ctass cot 
Cooper \J6 j aai wa® further considered by them oni ©dnro [l? to 22»f$|2l| 
at,30 P 51»5a f 4T*fi5^»^9,?t t 7a i »l f f6 t fT t 9i f te® f 1t2 t 1t3] to deal with die 
uncertainties precast la the model* 

A geaarai dkanee-ooastralntd mcdeEl cam be exprcsoe* ee follows* 

Maximise f(e»x) 

(3 *7) edtjeet to pj^ZI OyXj^b^ "^pli t 1*1 — « 

where P denote® the probability* 0/1*9 are the p»«as8si©a®a hS^-fsrobsfcilitiee 
•aft 90» or «L1 elaaaata la e, [a^"} » b ore iwndcm variable®* Tkm eonotraiafco 

£ * 14*3 — te ft* 1*1 f 2 »->•—« la (3*?) may be violated warn tlaee baft aot acre 
& A 

dun 100(l * (^')/ 0 of the tlao* 

Dmlmtm variables la (3*7) ore fanofticns of the aadm parameter# 
Involved la tin problem l.e. they mm be expressed a X« • 

She®# ftseislm-vaxlahlee ore gmeraUy Inara ae decision mine la the ekuaae* 
&&&£i*fcr&3i}sd 11 4#eax#jyu t§ tlulff temMAHMS# mi Umi smAmi 
pares® ter »» they am be characterized «e ftbe «ero-ord®s* linear erdnr an* 

&$Ol$l$g| Wltlt 

lay deeieien variable 1 which ia aot a faoetlea of da* sand on 
saras® tare aemerftaa la tin mntXn mftiiltiLy la enll®* da# * ero» « iBB ier 



(or constant) decision nils [22,25,2?*6@,84J • Iff to© matrices [a^sad • 

have ooistaDt d«WBts« then to® decision vector X expressed linearly la 

terms of random h t is sailed the linear order (or linear) declaim nil© 

[15,16 *17*19*223 . lift the multi-stage model* (i.e. general n-period 

aoddt) X^ ropreeeot® the rector of decision rules for to© J-th period and 

X. le ocosldered as His fuactioa of tin previous decisions taken to periods 
3 

1 to J - 1 hut not of these (thee# implicitly reflecting iheoo) toioh are 
•till to ho takes to periods | to a* Stoh a deoislon vector is known so 
too multi-stage or a-perlod decision rial© [26,31*71*9?] • 

to the multi-period models (or even in the one period models) of 
ehsnoo-coootsadaed programming* there may exist calms of the random variables 
to periods 1 to J such that for these calms X^(or X) become® tosontostont* 
$o overcome stash difficulties several proeedure* are developed la [36] • 

7er eseh of these procedures the optimal nils sea h# rednnasd to f l a tti ng 

the optimal rule over the sample points for toich the constraint® art 
co nst s t oa t . 

Cfcance-Goaatraiiaed Hodds* 

Chame-oons trained programming problems have mainly three types of 
objective fmstftass* Sheet art (l) B-dype* (to) 7-typo and (toi) 7-dypo 
[19*2©] * **»• the ohcneo-eoaotratote of the problem may ho satisfied 
either (l) matter oonttittosol probability or (to) matter total probability, 
the Ohmaoetanatrainto may also ho satisfied Jointly* to mhtoh ease they tm 

the E-type model is Hist to Htoeh the expected value of the objective 
function is opttoised* A gmsmral a-perlod B-modsl earn he forsalatott ss 
folios* 


(3*8) 


©abject to 


» c 




W.a, ---^ 

J*1 , 'L, - ' ^ 


x 4 >. o 


where S rad P denote the espeetatis® aad probability operator* respectively. 
AH the matrices A^’e are msunsd constant. Xj la the jth peri oft decision 
rule which la a fraction of tf-l bat not of b i *n i #l*ii«~Hn. 

It la aseraed that the raadoa variables ,2— n hum Mean joint 

distribution fraction. fhe coaatralnts (3*8) arc known aa the ’conditional 
ehinca-eonatralnta’ end era be expressed aa 


(3.9) J1 ^ 1^(1- *£t) 


where *&} • aax jjr /f^Cy) ^ 1-oi.c j and f^C*) In the conditional 

distribution of b 4 for given ^e k tb*1 1 2*— — 4-1 • 

She other nay of the Interpretation of (3*®) In 

(5.10) J ? 4 ( Z. Vl^l-l'V b t-l’ °1 *1-1 } 

where la tha joint probability density fraction of all th® rsaaic* 
variables bj^c k »to«t f 2|-~*-i-t • fhie its, mm, called the total probability 

It [M«T2j a necessary condition for tba opt iaal decision mle for 

jighVfli im ifcltn fjirjS ..u# Or dlMfc <S V3S la^a ^m> JMLfc dhthMS Jjy* Jh 4t i» im tn 

wl 0BIIXCNI 4» JU IH mNI nNI* tXH w 

i 

la obtained by different asthoda mat that Xj cones oat to ha the piecewiac 
linear la tha conditional fraetlle points U^), *j^ i "***^» 
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A we* y atoilar result tor tbs total e lisjQee-omstraiat nods! Is established 

m 0*3 • 

The B-aodel is that is thiOh we mxMlm the probability that 
atleaat a certain level of the value of the objective function is achieve d 
subject to ehaoce^oaetraiata and the choice of the d®ci©ioa roles fzoa a 
gives class. This type of nodal eat he expressed as follows® 


(3*1l) 


Has f[X 

3 

subject to 


e i* *i > x . - *1 

* L^ € ~ b t', ^ 

J|w^| 


Ibis sodel bee hoes eossidsred is [19,20,51,10*3 * & [>l] * it is shows 

that the respite obtained la [2*»72j provide eoffteieat oondltioo® for the 
optimality of deeieisa itUa In the a«peried P-nodel (3*tt) for conditional 
ebanee-ematraints as well ae for the toted, probability ohanoe^oestraints. 
It in also shown there that m a-parioi JNaotal eas to converted Into 
(nel)-period B-eodal of the epoelal type for which the reeulta of (J*i7S0 
one be applied* fie [56} the aspiration criterion is used to food the 
deterministic pragma for tin P-nodel* 

Mb cf the work in ©ham e^ona trained j&egmaolag jJ5»1S»n»18»19, 
68,69,106 ] fte eentered 

l l^ l p#Im j fof * YOT& W Bf 

Will # <3W iU IMF XMm jmMMM m Sm&mylM mt £3 milifSIflwi w w 

Itetiff $m$M im mtim i*#* X m m§ w%mm ll»« «awtaM mi ft* 

nRlik msi4ribiMi m imivivlHM i# Urn ioml * 



tbe f-ooifli. of pragroanSag em I m expressed 

m folleeet 

(3-1t) Mm B( e»* - ©%*f 

to aeoo ofeaoee-««ctTOiaf8. Sho detarssi»4ati® t&m of this nedel 
be© bom efebaiaed So j^17#18 # tOSj for tba case mm mm&m mtmim are 
a ® snaUy distributed. 

ffew JoSa* ebaem-omstrsiiat expressed So following Sfegas 


a a 



bo© bom considered a© [29*84 j • A earn of ssadara variable® Mag 
aiditimoraaily aie'IrSbs&ed i» ale© @ww Mered Mm t®4] • A deterssii&etlo 
mode i w m ebtai ©ad their* 


jMfsMaaJgglaB s j& JSassHS^ssiSBy^^JBESsBCfeM 

fb© ©oaoept of rejeetiOB region© io iotroduoed la \t 9] ohoro St etato© 

that the r®4®otim region for the 1th eoaetsaiot ia tb& eoae training eyotoo 

a 

(3*7) will bo the sot of unite points (b lP b 2 — — b^) for wtiSoli X ^ >b|* 
where Xj* » 3 • 1»2 »*~-hb are epee if led optimal, desists© rules* Sfaio em be 


interpreted as tbs eat of ample points for obSah the mimyrntm to violated 
by • ojpeetfto ©pfciiaal veotsr ef deeistc© rtOee* t«e* f If Mss sejmteat regi©© 


So dosoted by Mg for do tHi ccosbaint them all the emataliato «f Vmh typo 


a 

2 -^ j£r b^* tj| 

©xs bo rejected f Mm tbo profelos and mly tbeeo ©sootsalxte fear eMail 

Ste ^ISjfc ^ i tfi i i l lfiiiiMifb M f i ti lt fi fc imh li ft A iMi itA i ft Adfitift "riiTliMtefi ^ ^fakti rnumt ^SMLae, f™* JHfcdfl&'7 

ji |wP W^piiWwi • «K§# m^'wWmmmwn Wm Wi prii«iW» JR Ljf&J f 
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1% is atom tbst tb® rejection region for tbs problem oadsr consideration 
is me oot of sample points far able* *»£. (l- </) eii®*« «* * 6 X fl ar 

the option! X* soft Hz* Is tb@ distribution function of l»* Slailarly* 
tbs rejection regions for tbs B-n»Aol and B-aoiel of tbs 
pmsnmaAmg mm obtained. 2h (9©J » feo application of tbs rejection 
ragi.cn tbsorr Is sods Is tbs analysis of tbo solutions la tbo profeloa of 
tbo tno-otofo obaaoo-oenotroinsd progswaing. 

jg9baa% J|& JUjii 

fbo CLOU of obonoo-oenststtixMd games io now In tbo field of obsneo- 
eonstrained programing. *bo following pm&em& for lb# «oi»*wsaa tso parson 
gone mm omoMorsd for tbo tso players m [96; • 

lor S 

H fQ gl l * f%ifyjBjE . 

(3.15) * Into f*M ^S3 

P*o m - 1 t p ^ 0 
f 

* « B • 1* q >> 0 

sin p 

f lu il 

*iv ,,Qq .-n ^ 

• 1* p^ © 

q«y k «t»t>© 

there * m m& o R ore son motors » ^ sad /2>sr© tbs prsasribot probribilitloi 

end dsoiaion radio p for (3*14) and % for (3*19) nro «er©-e*der doeioiai 
raiso* Matrix A boo randan elsmate* 



the prog seas ( 3 * 14 ) tod (3*13) represent ths sere-sum game with 
sero-or&er decision rules so that they asr* called the sere-sere ehtoee- 
eeaetraimeO ihm models* the deterministic models for (3*14) an A (3*13) 
are Obtained. toe saddle paint is derived far the stochastic gss® tosre 
tbs Isa players piny wito epttoel actions ts their different determiaietie 
gases* Has two isportaat properties are obtained* (») the optimal actions 
for both piasters eerrsspond to toslr different detersdoistie saro-sam gases* 
though toep are pipping the saw ehasee-oesstralned sere-saa game tod 
(l) S ^ aim p fer^/^^i sod far sop feasible solution to (3*14)* 

to* mm models ( 3 * 14 ) ax* ( 3 * 13 ) ears eoasMered to fe*! with matrix 
A of constant elements tod with tbs assumption that Papers are not able t© 
specify their mm atratagiee completely. ®wto type® of pw are ©ailed 
ehsne®-cma strained gams with partially controllable strategies* to 
dstsrstoistto fora* these become the two pereto mss-mso am game* 

Solution Jjtlheas... for toe 

Several authors ^ 69 * 84 * 97 * 112 * 113*111 3 hare todtoafced the solution 
methods tod solved some maples fear deterministic equivalent models of tomes* 
eesstratoed prepumdag* totaton QSfl suggested a method eith the help ef 
Ktfcn-Suokar eesditione* to (®4] * the geneznltoed ltoesr pregremmtog teetoiquas 
are applied for the sqoivhleht dstermtoistie progrea after tubing; the legmltthls 
transformation of the Jatot constraint (a-vi)* 

to £tt2*1f3] « the equivalent deterministic fen nan a (®)t 
subject to y^(i) ^ 8* I(jr^*)) • ^^* where the 9 (t) is tbs dietrJbstloB 
ef y*(x)» Is Obtained for the ehanoe-caoetreined model* men s(x) subject 
to »[y*(*) - ®3 ^ i* 1 *** K*) • h4 Is a eesdoa teeter* *hs methsd far 

sPtvtog too Joint otowo-oeostoatood model wito only t raadom* Is dsvelopto 
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by trw gf arming the progressing of Hie foam Wane OK * 

•abject to Ax « b, x ^0 into the cost-uaitlssed linear frogswasdag 
problem Of tbs forms Sea 1y» subject to k y ^ © t where 1 to the 

IT 

VNMI '♦WlWf# 

Jh [97 3 • it lo Indicated that sons computational teoimlquc 
with the holy of decomposition method can be obtained to eolto the 
equivalent detersaiaietie program for the two-stage (end n-stage) progwwlag 
under uncertainty with ehance-eoastraimts. 

M&MMSBfr 

A auxvey «f tbs applications of chsme-oow trained programing 
problems la node in [71 ] • Mere* we indicate only some of tfena* Has 
financial, planning problems , ouch as capital budgeting* inveateamt problej®, 
etoeic-marfcetiag investing end pisasdng management inrest’wi&a In research 
cod development and seeing loon models eto* ere considered In [2»*2S#3!*9©* 
98 ]. 

Chaoee-omstralmd model® are utilisod In Has network end the 
generalised network problems considered la [21*27j • Bis industrial 
problems such so the scheduling the production of hosting oil* the problem 
in mm fwMii pK &vt ng p$n$y fw ites 

gBftoag a m e n t #w tlui ppteing uC yy ^i.i r |§|| Jn $&$* proaiaa©# cdf 

oospotition* cattle feed prebleae nod others are getting 8b» me of o Iw o mmi *. 
constrained models no given la [15*30*47*153} sad other refoxsoeo elted 

I.LTt'J • 

(J4U) MiM WMimI f rnhl w 

y cfcto i w In %Jg$ « %fy : $j$ gffiwj p fi 

wi ms it mi kp miimMi <%tawp #$> nm 

(miiiMi # ni/of 1 muipi- tm i mBte Bit fn 


toe problems are boom by their distributions, are called the distribution®! 
problems* Slade name warn suggested by 7ejda la ll3lj • ^adansl^ [75 ] 
Introduced such problem as *wait sad see* problems by which, m mm that 
toe decision wo tor is chosen after the random variables hear* been 
observed* ftoteer [124-j was the first to introduce such a problem of 
stochastic pm&emm&Mg to 1555* Shis programing model was then developed 
by ftotoer m& ethers (2,7,11,12,13,101,102,125] . 

Stotoer (124'j considered the problem of ototoistog b*x subject 
to Aa » a t u ^0 t where & is an observation on the random variable c« 
to this problem it me required to find the cumulative distribution function 
of the optimum of this problem where random variables have known 
distributions • 

too approaches called •passive* mid •active* introduced by Stotoer 
have generally been considered by various authors* to the passive approach, 
the probability distribution of toe Objective function is derived eog&toitly 
or by numerical approxtoatimas toere decision rules depend upon this 
distribution* for all admissible situations, to# conditions of toe ntopie 
Bcn*etoehastic linear pwgraratog are satisfied wad, toust toe optimal is 
achieved* too *aotiv® approach* to tos stochastic linear jrsgwwtog can 
be specified as fellows* 

lextoise a • •*« 

(3*16) subject to 4X^83, x>0 

0, £. -y-1 

where X is a diagonal matrix alto dements x to tos diagonal and 8 to a 
diagonal matrix nlitti elements b to toe diagonal, toe problem of dtototonttoi 




tiff [max •] will depend up® the allocation xatrh c IT » [a ^ which defiase 

"Nf 

a set «t control (or decision) variables «Meh any be appropriately 
•heesn tti ©pMai*© risk preference fusmtlonal (!•«• the utility ftsxstlea) 
associated with tin objective function. 

Seas rtilatitiaa between tin active approach end the passive approach 
are dieeusaed la [l®t*10t3 * Uso# soae inequalities fbr the optimal 
ealaee off the problem fbr theoe two approaches are derived for the «aan 
where th® eoeffloleat-saatrix off the constraints is vm&m* Based upon the 
properties off the distribution® off the optimal value© end other order 
statistics $ ©mo approximate bounds are also obtained for the passive 
approach which ®m be easily ©steaded to the active approach [wt] * Ifeder 
«on oporstloaal »thode the msaerleal e^proximatioo© tiff the ppobability 
distribution off the objective function are derived In \J02] # 

labbar [tj presented m approach for approximating th® certain 
properties off th# distributions of the value* of x in the sdutlms tiff 
the model 

(3*17) ©ptlBiss (Ml) 1 ! 

subject to (B ♦ b) x ■ Q ♦ € 9 x ^6 t 
where l t Q, and C are eenetant n ( eat* end axt matrices^ b in ext randan 
vest or* € end e are the corresponding erser veetere* Vagner [3413 
aodlffled the method give* la [21 sod developed m outline tiff the application 

1® Ihe probleae eeasMored are eiailar la mm« bat 

different in character* hw dttendsfttisB of the distribution function off 
the ajaigae off the <tisetiw function for * in——* stochastic RrosacsF ■ii'-* 
problem itpnlfffff oa a ainsla zeaden variable with aw©—® distribution £* 
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dleeneeed m& stained la [?3 • M [113 » the cm-ulatfcr» distributtoa 
f motions* mam axirarianeas sow stained for the following rm&DO, 
varlahlee 


(JJ.W) S ( (t) - ^ ^e(t) Vk el, te*J 


<£•1*; S* (t) - n|n [a/i £*{t), t ^ * } 


(3.20) 


£3 (t) * Z^^o(tWx x(t) # 


*•» x * [xAx • h, x :>-©] , x(t) » [Vix * h(i) * Z hSutx ^ o<[ 

i»1 


X i 

«A e(t) * «® ♦ X • i and t • (t, ) €1 f la only random 

t ---i * 1 * * 

variable wit* tason joint prot? ability distribution fuBetioa defined in 
Hie hounded region f • fbese results acre alee obtained far the problem 
there A le Hie matrix of random element® [if 3 * *Mng the passim 
approach the hapiaes transform is applied lx £.123 ** order to derive the 
above results sad certain conditions far Hie problem (3 •SO)* 

HffftHfft wm«« 

Seelcdm analysis has been developed lx [10,1*3 #« r the linear 
stochastic programing problem having the random variables in Hie 
ehjeetiv* fuaetiene only* Beeialaa regions for the problem (3«H) 

»h*re f » [t/ 1^3^ 23 le oHjr a randan vector, eve derived 

wd diseases* in £*©] • If X as defined in <3 .18) in bounded having ell 
bases non-degenerate, then a convex polyhedral eet tjC l(l 
eaM*d the ’regions off deeiatune* fee the prehien (9*18) aeeoeinted with 
the eet ef basic solutions Wg and haste 8^ end a eet off (ret) veetae 

0^4 • C c/o$t ^) eve obtained such that 
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(t) I *t - f , (U) «e.» 1 -=4 S,(«) - «(t) 

<4tV — * »* cui) i a i =» »Lv* £ « 1 n Bj] - « 

where t donates probability* Hm distribution f motion and tti mm 
of £,|(t) «nft the probability 'that the given basis is optimal ere obtain** 
la team of probability Await? functions of t» mod 8j_* Similar 
result® are alee obtains* by duality with b takas as mta variables 
b(t) define* as above* 

the statistical declaim analysis for tbs stochastic linear 
programming poblm with random variables only is the objective fuaetien 
Is studied on* discussed In [id] • She expected value of the perfect In- 
teraction are derived with the help of the distribution of the optima 
value ef the said problem* A ease where the random vector has the multi- 
noraal distribution is also eenaidered end a dlseueadm I# ante ef the 
probltt® %0 to# p^ogTOwteg 

ireeeAnree are eileo developed for finding out the mmeotmH results* 

& 3 sm 8 sasauB&J^ &LMs&m 

WHfej idMi dflb ibihwnw -aidi nift dTiMffh icTa Hk gsjUijSP ^Ukh^n. JEn# ... itlriom^l^i n trii^th A isnomdn fm tfcgti nre *%■ — ****** Jit 1 - Jbfcfch rti-tfriUfti i # 1 ifibmiui'riii 

m# w m# jm#m## m frosj? 

t#sw#iw p^pwmiiig $#tol#ts# f#f to&to ®ta&iJ*ity tim atability 

#f to# m& to# #p ftto#I. ##!### to to# #toto##tt# 

frdblcac am eensidered la [l,S 1 ,103,10* ,109,136 ,ltf 1 • 

A linee p prepncmalmg problem with nil its parens to re wm&m la 
eensidersd la {ft] • Consider the eequonee of random veetew# end nahrieea 
where Ha ma c l a w n variance of the *■>*« eleaenta cpa vci we a to sere* then* 
under the neeeaptSon Hat opt Inal bee* la nen-degwwrete end under eertnla 
ether eandibisne the random anaesmaina maum out *» iMt es he 


milk jMnah^eilh^kk^i *# J #y# mOhIi i#ifrifreed# #ai nbi I n lAfa n , A' 

li^gfiBiii I3r roPiwTO^pfl ♦ 


Considering the f easlb ility, optimality and duality for the 
determluistl® program of the stochastic programaing problem over th» 
eete of distinct and selected points la tide pars®© trie space, a 
generalisation to Hie cose of stochastic program Is ahem by utilising 
the convergence of these distinct and selected potato la the per seirie 
specs having Has nan-degenerate regions to tbs limit point® \_12S^ * 

Recursive linear programing defined as the sequence of linear 
programing pestless in ohlOh tie recursive relation mis Iteougb Has 
parameters involved is Has problem. Is studied la ^129^ etare only Its 
rl^it-h end-side parameter of tbs linear system of inequalities is related 
rmurslvely* She stability’ of this recursive programing is discussed and 
analysed mi results obtained are extended to the satire approach of the 
0t©€l$a$%i€ XlMMUf pl^SJOTWljggH 

She ssns&t&vitj and stability analysis for the solution of She 
problem (3*17) with Inequalities In -place of equalities In discussed in 
^09,104] where Sn \t09] the analysis of ths stability for the truncated 
solutions for the passive and active approaches in the stenhastls linear 
programing problem Is considered. A problem of minimising f(x) gdbjoot 
to Hi Ax m b» x >0, with, b a random voetor having toawn asms and varlaness. 
Is sold to be stochastically stable moddlo ^ , If « far the fund vertices 
of tbs PWBdca polyhedron H (defined above) determined by the sclwtim of the 

sdaimam of ths problem 

lo attolnod with probability greater Hum 1 - [ij * for the stootestlo 
stability optimal la ebtadn e d with probability gr eater Hm® !—•£=♦ using 
the Chobysfcov Inequality a saCClHLeat eomdltlen fbr the stdbll Ity of the 
optimal aHoHm Is established. 
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ja&igg&gst jl JjMMaaal 

lkff5j « the liaaar stochastic programsiiig to applied In ob ta i ning 
the toan dmimlom shears pay-off to the toon ie a convex polyhedral 
function of tbs decision variables i.o. function is random variable. 

Si development planning problems the stochastic fangrmmlng 
problems are getting increased applications, aae for example [126, 12T ] . 

A etooheatic programing nodal baa been applied to the Sola's tliiri 
five year planning nodal in \j27j • Ala©, ia tbs static end dyaami© model 
of the two sector development planning the stochastic problems are 
applied [lQ2 j * 

Tramport&tim end assignment problem® are alao getting mm 
of the stochastic IVogromalng problems [§,12,132] • 1* [? J , the input 

output analysis of a single farm producing three crops with three reassures* 
ia diseases*. 

4. Mg of gag fateis 

Stochastic linear programing problems have bean studied extensively 
In the literature. A few easts of nonlinear stochastic prcpwnftng problem 
have also, been considered. J& the present work, mostly no n li n ear 
stoeh&etie programming problems are studied. Sere, the development of the 
week to theory-biased. 

2h stochastic programing problems, sons topertaht inequalities 
relating the bounds of toe problems, have been obtained by various authors 
,73,7$ ,§§,130,131 J fear Itosar ss wsll as nenltossr eases* Otw w&kUr ill 
Chapter SI irtutiKto &mm mm i im this ftw irtMUte 

gQiiffiyigf ttl Is that filing e^peetad Mlttl ®p tftg# of 

expected anxtonn profit subject to sons raadem ©onetraiate. fhs pmUUmi 
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flriiift&Nt is ills £ sOsstots 

tin# tha aap. of <£(•(© )*x) 

subject to g(a(e)*x) ^ b(e) 

©•***» x e-X* on Astiwt rector space* * e J~L , the joist sample apace* 
p» (JT X) — * f, a rector apace* rdswre tte probability apace 
CO- / ^ > l) is teem. 

9isp its pssMsfols ssraiss tf ills problwif it la ebom tbat if ^ 

ie e eosrex (or fout<««nrex} facetiae of ©(e) (or e(e) eat x or x only) 

the function c^p(a))» sup 4>(«(©)*x) la a convex (or ^oasi-coarex) 

Efc ®pCw) 

fuaetiec of e(«) (or ©(e) m i b(«) or b(e) may) char© p(w) ® (©(e)* 

•(«)* b(e» m& * \*/ «(e(e),x)^b(w)» i^xj, States results 

help lx obtaining acme of Ha© ixpertaat feouais for lbs atetibaatta pmgtmaiam 

problaas* 

9 v ifeis sioefassiio swslstt s£ ‘His j38?ol>X#% Itis if uttMiiig; #p s iHs 


(i) X sup < 4 > («(e)»x) ^ ^ sup E 4> («(»)»*) ^ 8 cKe(»)*au ) 

i£ *|(»} x6 ^S c p(e) tt 

^ B^aup 4?(*o(w),x) 
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where tt« eomsiti of (ptm assumed for the last inequalities of (i) wl (if)* 
^VW * ^d%*W**y £ *b(w) 9 * £-*] » itollarly ^ p ( w } ***h * 

replaced bjf 1 # * 2, 2 0 and 2^ denote the expectations talcea with r aspect 

to p(w), c(w) and a(w) b(w) respectively, there Xg^j ie the solution of 

the problem sup Cp(Ec(w),x). 

* e \>(w) 

One can easily see that the inequalities (i) are the natural 
generalisations of those obtained in \f$ ] • 

Bose bounds for the fat solutions of the problem art also obtained. 

It is reaerked there that the above inequalities also bold for the ess® 
where b's are the convex functions at c'e or c*s arc the convex functions ®f 
b’e. 

furtheri if cj> is a concave function of e(w} 9 the result obtained 
in another theorem states that the first two inequalities of (i) are satisfied 
ss they «M t the third beooass X sup <P (Bc(w }*x) > 2 sup ^ (c(*) 9 x) 

x£ h'rfw) **V*> 

where 2o(w) > 0. Several examples are furnished to justify ths above results. 

Ih Chapter XXX 9 ths duality and saddle point theorems far the 
quadratic progrsaaii^ problems under uncertainty are established* Usdanahy {tf} 
established the above results for tbs lineer sane with the help of 
Sheered T.3.2 of (j$#l • She formulation of the problem he re is s imila r to that 
of Usdanaty (77 J differing in erne or two plases only* fhe following problem 


is atudieds 




miaSmSm f j»*sc ♦ | z'Ox ♦ 8 ato S q*y ♦ § 

* >0 y^O u 

«*bj«®t -I© Jot ♦ % ^b f alost all b 
*€.8 r # yea* 

wto**® U«% ratsfaa, vector wifi* ta distribution®, 0 and 3) sr® 
aon-negatlve definite aymetrl© aatrieew* After reformatting H$® 
problem cm obtains 



(4*1) atm j ©• 5 (b) dp{b) ♦ § J 5^)0 ? (a) ^(b) 

© & 

m sfcjoot t© 1 5(b) ^b t 5(b) ^9 «UI 

*i»r« a • Crt*i3 * ®* • (p% «*)• $(*) * 0 • [q an* )»{b) 

la tbe probability snasuna defined ©a tist probability apart (.& /*- )• 

*b© dual ©f (v«) ©a© b® «prtaf»d as folio®*. 

(4.2) las Jb* 5(b) d)i (b) - 5 (b) Q 5(b) dp(b) 

t© a* S (b) - Q T(b) £(b) ^0 also aft all b. 


S«t ^(b)Jb® tb© collection ©f all Hioa© 5 (b) wteta first sncmmNUM©* 
are the coordinate of x. bat [S(b)J be the ©bUrntlm of all £•* 
lateei ©a b. toaussi that ^(b|, [&(b) 3 «B*© b ©r© rmaamable ©aft squar© 
Indexable wifU mapeet t© }x . arte* defining tb© lunar pmdwt ef tb* 
ta© eeUmtlon© [5(b)] ©aft f](b)J of fee mb epee* iHt that 
<C 1 &|(&l)/ > * J ?(b) ^](b) dfi(b),md itaUailr ft* [«r(b)>J«ad 

£# (b)Jia tb© mm mpsm t tbs problem (4.1) and ( 4 . 2 ) are mm deflmd m 
Hee Halbert ©pass©* A© in i ra n d tan function far tb» problem (4*1 ) ©an be 
arm maid ©a 


. $ ($*># l(bk^(b) - 1 jji%) 0 


0 


-JV 5 (*)«>(*). 
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*ho saddle point theorem and the duality i)w«m ere then eatabliidiod fey 
tee different techniques* (i) «Mh the help of fuadaasatal (Halm-Bsisaeb) 
separation theorem end (u) by the method ©oasreapanding eleaely to that of* 
Hheat Madattsty [77 1 • She optimality criteria fear thin problem m& that 
ef the eeeend stage program ear© alee provided* 

Chapter If oeataine the discussion ef a elaee ®f stochastic 
prograaaslBg problems. She importance attached to these problems is that 
all these problem® generate the similar type ®f decision equivalent 
deterministic pragma a* She et ooh s itie problems studied are* • 

(a) Stochastic lirissr irograassing problems with linear losses 

malaise B [e*x o Mlolaise [d*y ♦ f*s * VfBelt] 1 
a>0 y> 0,»^@ J 

tb 

(4*3) M >ybf 

(4.4) * [ix ♦ ly > a] ^ 

(4.5) »[«*♦** ^q]-l 

(b) Stoehastio linear pragrsmmtag problessa with quadratic losses 

Minimi se B [Vx ♦ Win Sd*y ♦ f*a ♦ tlBsfl*^! 
x^O L y^© f s^© *■ 

autojeei to (4*3)t (4#4) and (4.5) 

(e) Quadratic Programing problems under risk with linear lessee 
Malaise 1 f e*a ♦ ix*ax ♦ Bin S’ d*y ?] 

subject to (4*3) sad (4.4) 

(d) Stodbastic linear prograasaing problems with linear' losses subject 
to linear constraints and a quadratic constraint 
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Wnlalw 1 [©** ♦ Mot ^d’y] ♦ Hb ^latj J 
' 7 ^'Zo y^O s^O 

subject te U*5)» (4*4) «4 5-s ♦ rm •§ (*• p *) 

shsre #«*** e-*P, liy^/ 1 , i#f»* f lE £^* » b€=l^ , •» cAjS rf* 1 , 

& ^ t* W|8— *^1 q t i * % » (ifl#— l) s^-tupie##. X rod X 

denote the probability rod the ®xpw%a,*lm respectively. She jaatrtsee 
A» 8f f 9 W t K t l f i and p are appropriately defined where S rod P sere 
positive easi-definite ayaaatrl# aatrlees. & thee® pratolasw* e»qt% > X rod 
f ere vendee vectors rod aatrlee® respectively. HI the rsataa variables are 
teoea by their dietrihutiene. the random variable® in f and a axe normally 
distributed or they have taosm naans rod vsrlroeee* 

Dbder the editable form&atim the problem (a) has its decision 
equivalent deterministic program 

Sf 

(44) Xbk k'x ♦ XI (i'Q*x^ ♦ S U 9 (q - 9k) II 

let 

subject to M>b v * £ 9 

and problems (b) t (o) and (d) base the equivalent fern* 

(4.7) Hh h*m ♦ I! (s'Q 1 *)* ♦ | k* Xs 

1»1 

esfcjeet to As >b* s ^ 0 

■Wil 

there h * Xs • H p 4 X(f 4 ) « g* (®)» and Q* and X are positive sMUdsflhite 
let 1 

aymnetrie aatrleee fer i«t *a— • Tm term (s , Q 4 *^ eith noa-negotive values 
Is sailed the standard error teas. Sha problem (a)# (b)» («) rod (d) mill 

t*© # nl,.X f# |8W|wif tf %l wy pMiii flttiJMi Qp^Mn^ 
m mm&ML&emto £m%» %|aai t# b© mnr tt$# 

for *£rf* • 

♦ 



It im indicated there that the programs of the type (4*7) am 
difficult to mite directly, hot cam he solved via dual progras©* Sts® 
programs (4*6) and (4*7) cam out to he convex, hat aoatoifferentiable 
somewhere ia the region of consideration* % duality theory, the dual 


problea for (4*7) to toe following* 


last b*y • -§ tt'Sa 
atojoet t© A'jr - 




9 *< 


8m ^h 


w i Qi *i - 1 » 1-1 >2—®* , 

which to a concave and differentiable quadratic program. SMsprotjwm, toon, 
can he aolvcd hy the available methods to mathematical which 

to tine, will give the optical solution for the primal (4*7)* the duality 
theory has been established with toe help of Bom [37j , Sisenberg Qw] * 
Chapter 7 to divided tote two porta* She saddle point theorem 
and optimality conditions are obtained for the two stag® program and the 
second stags program* the problem which to considered to toe part I to 
toe following* 

Utejpiae 1 ^(e^)eajp ^(d»y)I] 

subject to f(x) > 0 

g(x) ♦ h(y) ^b, almost all h, 

where 4> , ^ «®d each component of too vector valued functions «f » ig end to 
are convex function* of thntr respective argmaantm* e,d and b are random 
veotere haring random diamante with Mown dtotrlbutloas* 

It to eb nerved tost toe set I » S| C\\ ef feasible solution© to 
convex, where 


I| ** ^a/ff(x) > 0 j am* £*/ 3 r ewto tost g(x)+ h(y)^b, elmoet nil hj 
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®be decision equivalent deterministic prograa la obtained m follow** 

Mia f4t*) 4 Q(*)J 
x£X 

which la raw and continuous la the interior of K. Consider 1 ;i» second 
stag® program for given to and x 
«a ffoy) 

subject t» h(y) ^to • g(x)* 
fhe Sagraagia® far this problem la denoted toy 

V <y* 7T(b*x)) - 4W) ♦ <jr(to,x), * - «(x) - h(y) > 

where tr<to#x)€ T *^(to^a)/ 7t(b # x) ^ 0, V(y f ir(b,x)) attains it® . 

Saddle point theorem and aooa optimality criteria are developed for Uhls 
program* With the help of these results optlnallty conditions and saddle 
point theorem are obtained for the tw©-®tag® program* It in iadioabod that 
all the results obtained shore will Mid for too nmeonras f wwWLmm ale©* 
because* in the proof the convexity of the functions is not taken into 
account • 

1* the second part of this chapter the « odlowiag problem to considered* 

3tof * + Ihf £d*yj ♦ 3hf ^-P(a)^ ] 

x>0 y^O » 

subject to to 

«(*) ♦ h(y)^ q, almost all t* 

where <4^^ 'f tl and h are aa defined above* *» 1* o4 * era aa defined 
earlier* XI ie aaanaod that the random variables in e*f*f«d and p mm 

yvHmm hm Hkto&$3£ M ^ fen 4 Wtop mtmMmm rimmtm. ’k m fm % anedt p 

wf# AiMHP# %# Ini 4 1 iriiy f 4 wjt&li kioni < $> 4 
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im shown la the first tart* the set of feasible ®o3.wtlcw> for 

this problem alee Is convex. fhe decision equivalent detorzaiaiatie 
program has been obtained la the following form. 

*1 * * 

&f* «•* ♦ (x'q xr ♦ f(z) 

1st 


ssbjeot to Mx ^b, x ^0, 

share Q* is a positive semi-definite aynmetrl® matrix. this jppogrmm is 
®b®wa to be e ©carer which say not bo differentiable. Under the condition 
that the function f is continuously differentiable * th© duality theorem 
has boas established. She do©3L problem comes oat to ho 


Sup. hNr ♦ f(u) • »* V f(u) 
▼ 7/0 


®| 


sefcjeet to a’t • Vt (») - JZ <Jt| ^ 


/ i 

0 t * 1-1 * 8 *— — 


Chapter VI Is also divided late two putts. 2h this chapter the 
results established are for tbs deterotalatte progress obtained from the 
generalisation of th® detsratalstle progress of Chapter 4 sod Chapter 5. 

Bert X consists of the establishment of the duality theorem for the following 
general symmetric dual programs* 

r 

Has h*x - § m* dj t~ I y'fy* ZZ (x*S*x)^ 

*>,0 ' i»t 

*>♦ 

d-l # 

yj * 2 *— — t soft 


(DrtariO 



4 '> 


(Baal) Mta» **» ♦§ w*fw ♦ i u*Su ♦ XU (w* ArJ^ 

3"1 

* i 

subject to A*w ♦ S» ♦ H Q «L 

i«1 

*1* ^Sl ^ ** 1 * 1|2 f — -r 

ishore A is son aatrix t»d S, Q^( 1«1*2-— — ») are earn* f» 4) «N 

■OOK aeaHaegetire definite ejwaatrlo Matrices. ^®aetri« duality m& eelf* 
duality im utattiM for these progras®. 

& Hie second part «*e following progress are eonoldersfit 

sun. f(x) ♦ #** ♦ XT U'Q 1 *)^ ♦ y* F«(y) - «(y) 

*>o i*t 

,t . 

esfcjeet to Ax ♦V g(y) ♦ A* 

y/y 3 ^ 1 1 3 *f * 2 — — 1 » «d 

♦ 

ta* f(u) - a* Vf(u) • *(r) - 1EI <e* A)^ ♦ b*v 

oofejeet to A*r ^ «♦ ^7f(a) ♦ H. d\ 

i«t 

/ i 


symeetric duality m& self -duality for these $eotolm® ore developed* 
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tMAXSm - zz 

BOMBS mm THE S20CHA3SZC HCgLMBAB ZBOSSAMgSCI SEOBICT* 

t. ZBTKCWCfZCB* In many optimisation profel eas arising in industry 
economics «te. the parameters involved In the objective functions 
as well as In constraints my he teem to the organisation to the extent 
of knowing then a® random variables with speoified probability 
distributions* Also* there exist situations share some of the random 
failiblto may toptofl upon *fetm uttwr rsmdm mwqOx m Urn 

requirement or demand vector car availabilities (supplies received from 
different sources) my be function of random costs at the fluctuating 
market ted vice versa* Under such circumstances it is desired to find 
the expected maximum profit* 


* fhis chapter isbased on the author's published paper fit? J 
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We begin fey formulating the problem mathematically in the suitable 
foam, ffiteugh It is sexy difficult to soles such types of problem 
specifically wh mm the random variables are continuously distributed, in 
which cams they My necessitate an infinite number of mathematical 
{Krcgraming probles®. But there are some related problems quite important 
in their own right which can be easily solved with the help of available 
pr0grsw3tag 

We investigate some properties of the problem considered whom the 
random variables are treated Just as parameters. It is shown that the 
nature of the value of ths objective function after the decision ha® been 
taken depends upon the nature of the objective function of the original 
problem, fhls property helps m to investigate so os result® fur ths 
stochastic formulation of the problem. 

We then consider ths stochastic ease of ths problem. She purpose 
here* is to find sens bounds for the expected maximum profit. One upper 
bound end three lower bounds are obtained for the various cases of the 
problem. Sheas bounds are of great help in finding out the good estimate 
of the objective function. AH the results obtained are supported by 
numerical example®. 

the reeultc given in this chapter may he considered as i;ener8liaations 
of ths ss of langaeartsn \79] • 3h addition it contains mm results which 
are not included in \y$] • Another difference is that *§U1@ Maagassrian 
has dealt with rf* only we hove often dealt with more general abstract vector 
spaces. 
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2. MATHEMAflCAL IQBBTOiglCP gV BlSgP-CT IPS' Of gB IKOBSBI 

A class off stochastic non-linear programming problems cm be 
■athsaatloaUgr represented as* 

Maxim! ee Cp>(o f x) 

(2*l) wbjsrt to g(a,x) < b 

where <4^ is a scalar function of tbs k-dia vector c and the n-dim# 
vector x, g le an m-dim vector each component of which is a scalar 
function of r-dlm vector a^* i*1 ,2-—-®, *®d n-dla vector x and b is 
an m-dim vector. All the matrices e* a and b contain elements dibit are 
randan variables In E (the set ®ff reals) with known distribution functions* 

We assume that tin probability space {SI, *3 > J^) is given, in whi ASL 
ia a Borel subset of fiF, M « k + nr + m, "S 1& m 6**ffi©ld on J"l_ i»lafc 
includes the Borel seta, P ia the probability measure defined on 

JT 

and is eoapleted with respect to ? • Let us asswaa that the eoordlnatcc 
of a point belonging to S\ can be associated with the components of the 
collection of three matrices e, a and b off dimensions t x k, a x n and lx* 
respectively, fhus, c, a sad b can be written m functions of the random 
variable w e JT (specifically projections JT 0 * Jl & md SI fc , where 
J\ * Jl c X X ) i.e. as e(w), a(w) and b(w) respectively# 

fbc stochastic programing problem (*l), thus can be, depressed ss 
followct 

Maximise 4)(e(w),x) 

(2.2) subject to g(a(w),x) ^ b(w). 

Because off the randomness prevailed In the problem* maximum may met skint, 
sc ms shall, writs 'find the sup of* in place off 'naxtelxe'* 






Sow wo disc iass about a class of problem® wfcieh will owe into 


the picture later on. 

Consider the following seta of feasible solutions* 


(2.3) 

» f ( w ) * ^Vg(a(w),x) ^b(w)| 

(2A) 

^(w)" ~ * ^b(w)^ and 

(f.40) 

* ^Vfe(g(*(w),x) - h(w)) ^ 0^ 

where p( w) * 

^(w)#— C^w), • 11 (w)**— e^r(w)» b^w),— «h a (w)) 

m& K denotes the expectation teteen with reepect to p(w) and X is the 

seal vector space. 

fhen» 

consider the following proipramais® problems* 

(2.5) 

1 sup Cp (o(w),x) 

*^ B p(w) 

(2*6) 

sup E ^(©(w^x) 

, ^®Bp(w) 

( 2 . 7 ) 

B Ceup S Cp(e(v),x) for fixed »(wK 

L x ^ B sp(w) 

( 2 . 0 ) 

M Cmup * c£(e(w)*x)? 

l* £ \p(w) j 

( 2 . 9 ) 

1 

where Xg is the solution of the problem 

(2.10) 

map cf> (*#(*)*») 



( 2 . 11 ) 
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( 2 . 12 ) 




sup Cj?(Be(w) t x) 

xeB y(.) 


where B f B . soft 1 denote the expectations taken with .respect to a, a A b 

a 0 

eni © respectively. 

ill these problems (2.5) thxou# (2*12) ©re considered in later 
stages where boimds azw obtained for the expected maximum profit* fhese 
problems ©swept a few of them are extremely difficult to solve specially 
when e(w), e(w) and b(w) are continuously distributed and in that case they 
necessitate an infinite masher of programming problems • 

Problem (2.5) ie that of finding the expected value of the eupreaum 
of the objective function and ie known as the solution o f the ‘wait end eee* 
problem in the literature, the solution of (2.5) my give the good 
prediction for the 'wait and eee* problem because way business decisions 
ere made in such a fashion that me, first waits for random e» a and b 
respectively and Hum selects * optimally. She problem (2.5) does not give 
tbs specific value of x thou# it provides the expected eupreaum of the 
profit fucctlm. 

She solution of the problem (2.6) gives the supremos of the expected 
value of the Objective function. Problems (2.7) m& (2.8) are similar to 
the problem (2*6). to solve the problem (2.6), it is not mush difficult, 
sines it becomes a aon-etoehastie problem. Problems (2.6), (2*7) and (2*8) 
are important in those situations whan there is no time to observe the 
random variables but have to make decisions before -hand. Such a sciaticas. 
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Is sails* ’here m& nm* solution. &t these problems, Hawing ths 
knowledge of only probability distributions cf random variables! the 
optimal decisions are sad® without observing them, These problems 
provide m Hw immediate values of x*s giving the sapremua value, hut 
this Is not ths ©ass In problem (2.3), thou#i the eolation of (2.5) lo 
more favourable than those of (2.6), (2.7) and (2*8). this is beoause 
am estimated solution is lsss reliable than the solution obtained after 
observing the random variables. Sa different situations, the problem 
(2*5),(2.6) f (2.7) and (2.8) hawe frequent *p plications. 

Problems (2.10), (2.ll) and (2.12) are less Important than those 
of (2.5), (2*6), (2.7) and (2*8), sines the problems (2 .10), (2.11 ) and 
(2.12) are solved whan the random variable® are not observed hut are 
replaced by their expected value# tensing their distributions only* These 
problems are also not difficult to solve by the available techniques of 
mathematical prograiptag. 

3 * MAmro cmsmm&Txm oy fg. maiii 

bet p he the vector («^»— <^1 *1 • * W * ***** 

to f * £p"^ ae a parameter space Ml to p as the state of the nature* 

Let X «nd*f be realv ectar spaces with abelian law group denoted 
by ♦, vis., X x X 3 (x t *x^5~~*- x^ £ X (respectively ¥ * W 3(w lt * 2 ) -» 

*«■*„€. ») and its sacternal composition law, malt iplloativeXy via* 

12 

X x X 3 (A $x) *x € X (respectively 1 x¥ 3 ( ^ ,w) —>^w £ *)♦ 
Let 1 be a ecovex sihset of ¥ where W « *^x t^x *j. then, for the 
projections of V,one cam write W^, * 2 » W a » Wj» reepaetively* 
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Vow vat earn to the definition of convex sad quasi -convex functions . 
Let 9kta lattice with the order relation.' .<; . fhe euprenun for any 

two points Uj and Ug in V, ie defined hy Y«g, 

Definition : A fa notion f # X — b D ie said to he convex if far all \ € \0*l] 

and for all x €. X and x, £- X, 

1 2 

f( Ax,+ (i- A)x 2 ) Af(* t ) ♦ (i- A ) f(*g). 


The moping f :X— >U is convex if and only if 

aupergraph 

A^ - £(x # u)/ xex.afe IT, f(x) X 
ie convex. 

Proof . Suppose that f ie convex. Then, for all A £ [0,1] and for all 
Xj £ X end Xg £, X and for all and i*g<£ 1 each that f(x 1 )^ u, and 

t(x 2 )^C Ug» we see that (x^ *U| ) £: and (xgtWj,) A^. 

$y aseuaption 

f( A *,*<1- X)*^) ^C/\f(x 1 ) ♦ (l- A)f(xg) 

A V* (t- A ) Vg. 

this lapliee that 

( A A )>2* A )®jj) ^ ^ A ) 

l.e. A m la convex. 
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99 JWW9 tbs othor part, that ^ is convex* SlxMWf tAtt y yfati i 

«i (a^f (x^)) c »• i«"i f** *11 ^(Opi] f 

<**,♦<’- * V Af <x i >♦ {, “ * J*(=4»£ *>,»(., Ml- A WV 

fkia fliiM Hbrt 

f(X*,4t- A )*j)z A *(* t ) ♦ { 1 - A ) 9{jtj)* 

Roues, ibe loaaa is proved* 

A sapping f t X — * 1 is suit to bo QuaslKMxanrcx 19 tm «1X 
Jt f £ X wA X sad tm «W)\£[0,f] f . 

f( A 9,0(1- A)*j,) 

Jjgw&JL* X sapping fix— » V tm quaoi-emvex if sad only if Ha# 
supergr&jto 

^(x*«)/x £ X, »€ 0, f(x) < n\ 

t& omvox* 

JEBMC * *•* f#X — >0 b® *o*»i-c©a?rex. fb«a* tm aH A<s (0,1} » sad for 
«U X|C X sad <2 €. X y 

(3.1) t( A *,♦(!- Akj)^; fCj^JffC^) 9, 9^ Coiar } 

9, £ f and V* men, tk® rigkt-fee ad aids Ifiequaiitiee imply tbst 

f(*,) ^9, 

«* f(^|) 




It follows that 


(x 1 »u 1 ) £ and £ A^. Also, % the ri#it*4i«d- 


olde inequalities of (j.l ) wo have 
(3.2) f(at^) T f(*j) < ^ )«g. 

Shea, from (3*l) and (3.2) It follows that 

( x v (l- A fcy X V (1 - * 


l«o. 4^ is eoanrox. 

Conversely, lot A^ ho convex. Shi®, Implies that A^ Is oam, 


where a^e. X and x^£_X. 

*°* ( V e- 

•* ( V *<*,>«<*,» & M*, **<»*)* 

flwi| for ail A <£-[©, l) , wo have 


(Xa i 4 <i- x *V 

*hie Implios that f( A Xj+Cl- A )x )<^f(x,,)ff(^), 

2 


i*o. f is quasi -convex. 

Hence the result Is proved. 

lot (^p(x) ho the edlectloh of all sheets ©C I , and lot tho f sally 
[*pl Bp* £ X/p <£ W ^ * Ws assume that for all 

3 € jo.l] £ 1 and ^£«, 


(JJ) x *,*<1- X X ) ^ . 
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Jtyr this assumption we see that the set Is c*m. It 1* 

assumed that (5*5) Is satisfied throughout 1 toe chapter. 

One «ib easily see that under the hypothesis (3*3) the faahly 

B . ? f , for fixed a, is a convex subset of X. 

■ PJ P*^ W 

Let 0 be a Bless space. We denote by Q(X,W) the set of quasl-camrs* 
functions f rom X to B and by *(x,b) the set of convex functions from It® f. 
dies* ws Asset* by K(W z (x) t B) ths set of function® fw® W x X to U iMA 
are convex ea W only and by X(w x X» 0) the eet of functions from W x X to 

U rtiich are convex on w and X both. Similar notation denote for the sets 

\ 

\ 

®f quasi-coav« functions. 

Theorem 1 . let ^ £ K(w^x(x) v H) and let oC *W —>R he define by 

<A (p) - sup 45 (c,x), than ^ £ X(W t x(W 2 x W 2 ) t B). 

X£B m 

P 

Proof . for sllXeLo,!] , ws assusia 

J~ ( X P.+0- X )p 2 ) - »«l> ( ^ )« 2 »x) 

* £B AV<1-»P 2 

■ cp( X« 1 4 (t- X)e 2 iX*). 

than* for all GL > 0 end for all P\ £ \Oft} » Ihsr# exist P| £. W and P 2 £ W 
such that 

sup cj^Ce-fx) > ^Cci®**) * £ 

*61 
F 1 

sup cj? (s 2 > x) > c£>(e 2 ,x») - €1 
*£B 

p 2 
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fkeii* we see that 

X sup * (l-X) *up 4? («•>**) 

x€l 1 x£B b £ 

P 1 P 2 

> ^ $ (« 2 »**) * € 

> P (^« 1 +(l-A)e 2 *x») - € 

" c/CAPi^ t ->>1»2 ) " ^ • 

Siam & la arbitrary* we tore 

X c/, (P| )-*-(t-^ ) (X (p 2 ) ^ °^-( X P|+(l* A )p 2 ) • 

Eeaark 1 . If c£>£ K(w t x I, l) (c££ K^f^x I, l)) 

then a K(W, t) (^S^Jx W g x f 3 » H)). 

Similar results am be eat* liahed for ernom® functions • 

theorem 2 . let <£<sq(Wjx(x), ®) and let ol*'®® defined in theorem 1* 

theacCeQCw^Wgafj), B). 

*•* tor * 11 £>0 * 

such that 

•ap 4>(e *x) ^ o4(p ) ♦ €. 

X€.B, 

'i 

s a d 

•up ^-pC(p 2 ) ♦ € * 

xeB_ 

* t 
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Shea 9 m I wore 

^ ( Xp^Ct- X >P 2 ) aup 4>< X o t *(l- A )« 2 »*) 

xeB Ap 1 4(i*>)p 2 

» qf>( X 0^(1- > )e 2 , 3E*) 

</ -4 f 4(« 2 ,x*) 

/ sup c4(e-**) ▼ sup g(o 9 ,x) 

xe®„ x£.B m 

P 1 P 2 

^(p,) t ^Up 2 ) ♦ e . 

Slues £. Is arbitrary, as bare tbs required result. 

Beauark 2. If Cp £ Q(W t * I,R) (w^£ Q((W t ) x X,l)) 

then Q(V,B> xW^&Wy B)). 

4. BOUNDS FOB BjB fflgQCH&Sf IS CASE 

Let w be an open parallelepiped of S®, I « k + ar + a, where k, a, 

and r are all posit Ire integers . p Is a random variable defined m tbs 

probability spare , l y ) with range W, l.e. p;(Xl,*X > ^ r ) * 

such that If M is the probability law of p, then 

*Jp~ f U» - V U) # where A O W 
* 

at 

* 2 (J1 ) • M*) - 1 . 

Let ¥ » V'X s W^i where end ¥ fe ore projections at f • 
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Bbe aa t h sm tioal expectation of p is given bp 


X p(w) » ( p(s) «F 

J Sl 1 

wfcioh is asauaed to be finite 
p(w) » fie l. We assuase that 


(w) « Uft /U- ( 
• Here p(w) » [3, 


P) 

» that is for e C. » 


is not nun. 

pel 



Osdtai 3* Set p* 

(i) X sup 4 <«(«)#*) ^ sup B 4>(e(e),x) > «<#*(«),»_) 

I£B »(w) I£ \ (b) 

^ sop 4 ? (e©(®)»*) 

" *^®8 p(w) 


• (p (So(w),Xg) 

(il) S sap (p (e(*}»x) >X sup E<£>(e(*),x) ^ X 4(c( w } # s^ ) 

^ X sup <4> (Xe(w)ix) 
xel« p( w ) 

where only for the lest inequality In ^i) and (ii)» it is ssswaed that 

<P e xfyxOOi®). 

Proof « W« shell prose the second set of inequalities* She proof of the 
first set of inequalities will felloe issaediately. 

Xy th e ar ea t /P C (p) » eup cb (o(w)fx) and ^4 £ S(9.x(w^c 

«Vi) 

eup cp(o(w),x) la m random variable defined on the probability epaee 

*^*p(e) 

for fixed a(s) and b(e). 



* **w * f mm («(»)#*) 4* («) 

* £ V») ■£ T. IS *»(-) 

kai MNMtof# 

SlBOO 


8 «» 4 > (*{»)#*) V <£(•(*)•*) « 0 * «» * £*/ 

pi) 

•tali# 

l fl «up cp (o(w) f x) ^ c(>(e(w) f *) fox ill x 

*M» lajplloo that 

* e W ^ (e(w)»x) % rnm Fc4^«Cw)**) 


Simo **_(„) .l p(if) . 


Sum*# 

M mm < ^- 5 {®(w)# x) ^ I $up ^W* ) »*) * 

* E V») * e '% o p(«) 

Vox 111® ooooaA looquality tataeo m & mm 


mm (•(»)#») >> * 0 <£>(o(w),x) for aU * e %*( w ) 

jM ii i i jmi?ii*ii ttn't 


mm MCp(o(w) 9 x) ^ 1 

» e V*> 


<p(m(w ) 9 sk ) 

j 0 


wtoxo Xg G and lo ®» aolotim of tb* problea 


W ^ (*»(»)#*) • 

* e ^ypW 
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Utilising tbs Jensen's inequality for the function <Q (e(w), Xg ) we obtain 

to© third inequality and thus the result is proved* 
gene ric *• If dp 6- K(WjX X, s), the inequalities in the above theorem 
cure alee valid* In this ease we oaa replace the feasible set Bg^j for 
the second term In the two acts of inequalities above by the set B / j 


without affecting the result* 

Rwwarlg 4 e if tte saadoi ?arlablt® b 9 ® ar® ecutix off fte ra®€«i 


variables c's, the inequality sate (i) and (ii) of Theorem 3 remains 
unaffected, and if e*s are convex functions of b's then, still the theorem 
holds with * 0 replaced by 2^* 

Theorem 4 * let a(w) and b(w) be fixed. Let the family ^®p( w )^ p( w )e.i 


be partially ordered by Inclusion and monotone i*«* B^ f q, 

if p'(w) <■ p*<(w) t ©here p(w) is also partially ordered* Let the probability 
law yu_ of p(w) has a compact support 6 in B® . Then, there exist® a value 
p(w ) of a randan variable p(w) suoh that, 

Wm 


(4*0 *_w oup 4> (e(w ),x) > B-v «UP i cbC«(w),x). 

I£S p(».) v-> 

The solution of this problem is called the 'fat* solution* The proof is 
similar to tbs given in ^5 ] * 

iMt If <f> e l(w t x X, B), the result (4*t) holds good for timed a 
and replaced by in the left-hand side* 

Bos m give a theorem of Badansiy^Tl] for our case* 

Theorem 3. Let a(*5 and h(w) he fixed* Let <p (e(w)»x) £ K^x (x),B) and 
be a continuous function on W^* If ths probability la» A^of p(w) ha® a 
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bounded support, that- te if (-«, < fct-K p(») c p|e ) <.♦»© ) mi. it ^(p(w)) 
has no discontinuity over the boundary* mm 


(4.2) 




l 


<*<•». 

- 44 * ■■■ » 

p(w) • 


23 


WT 

13 


■} 


c/(p(w)*— p(») 


3-t. 


il 


3-t 


ak 



^ ® sup Cp (c(w),x) 
x£, p(«) 

w here t| la • k~dlaensleaal vector whose components arc 1 

*nd/or 2*s and ttee set of 2^ vector® t^, i«*1 ,2 t — —g^ is the set of ©11 

possible ammg«a©flte «f 1*« and/®®* 2*® taken k at a tins and (®p(w))- is the 

3 

expected value of the jth eonponent of p(w)» 

Seaark 6. If (p £. X(t yc I, l) t then k is replaced by k ♦ a and by B ft 
in (4*2)* 

Meorm <» Bet the mmmpUmm of fkmrm 4 be satisfied for fixed a(w)» 
let C p K(w t x Z, R). 2b ea there exist values p(w*) and p(w**) of p(w) such 
that, for fixed a(w) 

(4*3) * mp cp (e(w*)ix) * sup 0(©(w) f x) 



M* ck> (*(w* 1 )**’ ) 


# 


jftgoof. Bet ^ be a coapaot subset of $F contained In V« 
then, there exists a saallest psr allslo piped 

00 ^ p(w) ^ p(w) ^ p*(w) c ♦ 
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containing k «od ustkl M in w* taote 1 bla parall«loplp«a lgr 

/i5J\ /o(»)\ /•*(«)\ 

I *fc) \ *=. »(w) / •*■(»)} . 

\«i) J U<»>/ l **<*>/ 

Taking •(») fixed, l*i t particular, 

(ms>\ f** M \ 

jKw” ) - «(w) Mi f(w* ) */»(») 

^•5/ 

* 3 ^a«/*(a<w)»») ^ !»(***) , & 

^^V*U(»)f») » 7C £ x j- 

as C -=■ <^Vi(«(*}»*) ^*C«) ' ^ ^ *1 

^r> x £ » p(ltt) ^r/*U<*)^) 

s ^gUt*)**) “X ^ X ? . 

*hi « «*mmi H»t 

*»(»*) ^**{») OVo 

thtiitt INI irtrtnin $&&% 

* sup ^ * W <£(*(«)»*} 

* £ *p( ir «) **=**(») 

y % wm cp {«{*”)**) • 

*£»,{*•*) 

1— At , *»t c^(e(w),x) £«Ct t 4x>*»)* S*»* tl» thaarwi 6 hol4» gooi 
«1« Hart ft(w) Mi *(*) Mi I t MfS.M«§ % Iff HoMWWf Hi 

«OMBMt flf |(t(*}«x} MlflO®i ft %*• Mt *f *)» M *M fMOM t5»l 



of fixing a(w). m&, then tao&er «ho aoswaptioas of ft*®© too &* 
wo oano-oSiot p(w») » (o*(w), *(w), * + (w)) a* p(w" ) - (o"(w) f o*(w)* lT{w)) 
satisfying Ik o sooaLto (4.3) witii * 

Thmrm 7 . lot cjp(®(w),x) Oolong to the sot of emawm funetlaoo fro® 

V^x I to S which oeo ooaowro In Sot Bo(w)> 0. 
fhoo v for flxod o(w) mS fe(w) t m hare 

•^oop 4> (l»(w),s) ^ !•# cp(o(w) # x) 

xe \p(m) X£J F(w) 

> W E t ^(o(w)f*) ^ * 4 s (•(w)a’) 

.m x_ la tbt ntatta aC aa» 4 s (■»(•)•*)• 

• »«\*> 

Proof , sum*, tka t» sots * < \ art 8 , , am aaaa. Sat 5 ka tka aolotlaa 

tNfnppiiiiniiRfniiw 1 wlr M . j ap* m $ 

of tbo problem o«|> dp(e(w),x). 
x 

fiUA| 

^(©(w),!) » OOP <^(o(w)fx) ' 

X ^^w) 

lot, jOying ft® f a goi 1 ® loofOoiUiy for th® oonoavo f two tie® c£>(o(w )»•*-) 
wo got 

4>(lCo(w), ^* # 4>(o(w) # x) for oil x£ »,(„)* 

te, 

Jjfl ftUPPP ijpIPppo ip "in . iimpiif pm p 

4^ (■•(*)**) >%<£ (•(•>.*) 

• S OOP c(5 (a(*)*x)> 

,fc *fW 
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Vtii« tallies that 

•up c^(bo(w),x) > * sup <p (*(*),%). 

8*nee* Vw first Inequality la satisfied. fh# jr oof of other two 
inequalities la similar to the proof given la the Theorem 5* 

the results of The orea 9 re&uee la p&rtieul&r to the ease of 
Ma n g aaaj r lea [79] who® X * sP end a(w) and b(w) axe eonataats. 

5. mbwmbax «mm» 

Bxauaple 1 . lot «® eon older the following problems 
lasimlae e^ ♦ e| • s| 

anbjMt to a^ ^ 

V*^»a 

*t* *2 >/ 0 

where e fV e } , *y ^ and bj, b 2 ore uniformly distributed as folio®® 

•<1 -* I# i ^ 1 1| > Vl * 

* si > b t -4d. It] mid b t -^[a f io]. 


mas Cf) (e(w),a) » o f «r 

* e *f(w) V ~ 


M a . .. I V* 


♦ e# 


f«r e. 0 


o? -J] for o | Z.0« 


(9.1) Mwm <p **••• 
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low, 

* . ■»» c|> (o(n),x) - esr.35 — > 206.66 

t*o. fa* aolwlUB la satisfied. 

To wertfjr fhoorai 5, wo have 



- 448 .§66 — 

which la oloawljr greater tea* 276. A rough eatlaato for the expected 
swodmiaa profit ©©old to ohtalaai ty averaging 44044(1— aaft Us® ©Howd 
]«wr hound t«46#— (or 168.5625. ftis giaoa 527.666 — (or 308.708—) 
white la otf If 18.759 $ (or 11.8$ $)• 

To irortfy fhoo*©n 6, wo two* teat tea OOjootteo 

X, K) and ooflfeL ©exponent of g Manga to tea sot K^|l X»R), Hmhi, 

mm cP («*(*)»*) * 5658 > 675 » mm ^ (©(©)**> 

*^VC«r* ) i£ *»(t) 

«* ’ Vw 

and o^ * ft ©g • § 

"> 8 w eup d2 (e(w),x). 
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iWUMt ?• *«• " tto foUcrMaa pnila Aar. fe'o «• mm 

funotims at «'«« 

MmMLm © ©J ** 

majeet t© © f © 1 z. 20 ©* 

■A 6 30 H 
^ o* 

«!* * 21 * *2 iR * *t ***** ***• mm «« &tm la «&aspi© 1 , 

SMMHf TO MMI DM 

* aut <4^ (•(*)»*) » 2701*29 

*^V»> 

M mm C(^ ;>>) - \l5-s ^ 

* e \f{©) 

1 4 ) {©{w) # ) . Ittl, 

* 

£M| 

* awx c£> (b©(©)«x) » 045.79* 

* *ea < * 

* y(«) 

m nmm mw ** toma m to* tow wwmw smmm toito TOgwrowr toto tosto 

unlti ©*«*4gii^#w <&$*» fiMfiii gf y wft i© 

WP 1 '^pfSWP TOWPfpi W^'WPv 'WWWPf'W WW'ipniiP'^p ifWW iW ^■fOPPOippoiV ^"POOWF npiVMia'l^v! wtppf©w w . ^ ^' r ~ rTT - w w 

. ^©k. W® Ju ^ mrii ,tt,n iitga ■tiiiiiHaii ©iiiiOi JOfei 8©k> *m itam tm.. a , dHffSiwiWf tifcffft riimri »in iuftiirfffr 1 Vfti V Mu, 

laEBaal© 3 * A © • © # taa® •*© ©a® ®«a*s« fwacta©®® ®* »’*• 

** mmMm tfc® following prablms 
« ^ © « .0 1 
M li tl ,tl,> 1 * 1*1 4 HI *2 ^ 

***** *» © 1*2 £ >2 

•A^*t 
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•few ok* mem dist-rlbutloas m la «xn>lt 1. *©» fen, 

find feat 

* mm <$>(%( a)#*) • 705*083 , 

* C V») 

1 awt 4 s (*(»)#*} * 550*75 , 

“V*> 

« *, ) * 590*75 , 

*t 

mA 

A mm 4^ (fe(®)**) - 5*5*75 , 

which satisfy fe* iMNffeUttea ©C feooroa 3* Stfelasiy offer feootea® 
ooa bo nsdfiod «a®S 3 jr* 

fcnyBia A . Soto *» tfeo «ai mmwfim whom cpMm),x) to a Goiaisro fen tloa 
la o afet/o* x* 

Vo eoaoldor fe» feUowfeg prcblea* 

Monads® ® f **- ®* s^ * o^ - o* 

ofe|oot to 0^X| ^5 
@ 

fen® ®| ni ® 8 at® nlfenlir Hafefefeoi m 
*t Lr ^ * '3 nitj-^OMl * 

iilMMl 

ms <P Co|(o)iX|) • o fet o t ^ ® 

“ v,) 

- ifor c t »| * 
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"hmxm a*® l*« hare mmm dietributlm® m to example 1* W« f *en, 

fiad that 

» an <£.(%(*},*) • 705.003 y 

* C V») 

4 • 550.75 i 

XG \fM 

I 4 (*(•)# s^) * 550.75 , 

* jw <-4^ {■.{»)»»> • S*».T5 , 

Ve \p(.) 

wbicii satisfy tit litmUli* «C i»«a 3* SlMlarly other Ohocnm* 
o«n bo verified easily. 

£. Mum am fait am oamm^o «*s*o 4>(«Cw)**J to m J^M© ®JL©®r 

to 0 Mt/w X* 

to consider ta® Xhllostog fvoitomt 

Hastoto® « f *f- •* - «J a£ 

ttojttft to 9^«| 

0 ^ 3|| dst 

aUsso 0| «* « 2 iff® nrttoto ly distributed a® 

M <£ (« f (•)»«,) * 0 tor 0 t ^ o 

) 

• (jt,- to/) tor # f £ Co* -J ] 

• |tor «|^£ # 
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w* max cb{« .(*),«) . 2 b.- 4 c? f«r ; , 4 o, i] 

‘ £, »M * * 

* i f or « t ^ i . 

- * mm 4^ (•(»)#*) * I mat 4? («*(»)**) ♦ I ax 

* €, ,(w) ^Vo * e3 


• 0.1974 ♦ 0.201 - 0.30$. 


V«w v X 4>(«(w) f at) • | * 1 - | ^ ♦ 



* 


J . mm * 4> («(«)•*) - i * o.i9* 

xcXgp(ir) 

Xwrj p(Bc(w)*x) » **! -«}jr 

J owe c^C^oCw),*) * I + i *» I * 0*5 
«Mi ^pCsC*)*^ ) • ®» t * 4«* ♦ Oj* « 8 J 

Mmm®$ m a®» ttad 

0*9 > 0.9899 > 0.ff > * 0.190 — 


<P («>)*) 
'»(•> 


i.»* 48» iasqmsltti®# Of 


7 saw nttsliiS* 



1 • MWWR3TICW 


tee t ollowlng two-stag® qaa&rstie program lug eater uncertain ty 
la treated la this chapter: 

(l «l) Mtelaiee [ p*s ♦ ii'flx ♦ i ala jVy ♦ lr y*ifcry 
*>© y^o 

subject to Jar ♦ By ^ b, far since t aiLl fc v 
where Itia (art) ranges rector with teonc Joint dlatetenttcn jx end X 
le tee expectation taken wite respect to the distribution jx . 

0 at Bui (war) end («xs) positive seal-definite ejrwatxte astsieee 
A aaA 1 ore (war) end (am) natrtoee respectively, p end * mm 
hate (tad) eoluan vectors and q and y are tote Carl) coXaan vmtmm. m& 
prise dteotee the trennpane# 
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fhe problem (l.l) le tfa® quadratic ▼©Mien of Dantzig’e two-stage 
linear programming under uncertainty [34 j . fbi8 problem was termed 
as ’hare and mow* problem by Dantsig. fhe first stage problem is to 
decide an x mad then observe a random b. fhe second-stage problem 
consist© of minimising the penalty cost of y(b) subject to the constraints 
generated by the observed b. fhe object is to find an x which leads to 
smallest possible total cost. 

A rector x is said to be feasible for the problem (l .1 ) if it is 
non-negative and if the second-stage program min Sq*y -+ iy'Jfcr} subject to 

y >.0 

By > h-Ax is feasible for almost all b. Thus, a reetor x i® limited to 
those raluee for which the constraints are eatisfled for almost all b* It 
is assumed that there eclats a non-null closed convex set K of all 
non-negative x*s euoh that for each x £ K there exists an associated y(b) 
which is non-negative such that (x,y(b)) is feasible for almost all b. AH 
quantities considered here are assumed to be real. 

Let be the sample space of all b's. It is assumed that the 
probability space (($> , *~S i , M ) is given, where is the Borel subset 

of jP, c ^f, is the (5-Ci«14 on ^ ich includes Borel subsets and /l is 
the pro babil ity measure generated by the distribution function also denoted 
«td ^ is completed with reepeet to JJ- . 

After reformulating the problem, duality theory and optiwality 
criteria ere established by two different techniques using the Hilbert— 
#p«ee methods throughout . Section 3 consists of the derivation of thn 
op timality criteria, the saddle point theorem end Ihe duality theorem with 
the help of fundaaemtal (Hahn Banach) separation theorem. AH these 
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results ar© established in section 4 by the mother method corres^x&ding 
closely to the method of M^dansljy’s paper for tl » linear version \Tl] . 

Soae optimality criteria for the second stage program are considered in 
the last section. 

2. HEgQRMOLiEKM <W THB PROBIBM 

Consider the following notations 

H * j^A, Bj • Q m 

«•* - • 

Then, the problem (l.l) reduces to the following forms 

(2.1) Minimise js* 5 (b)dp(b) 5(b) Q ^ (b)dp(b) 

subject to H ^(b) ^ b, ^(b) ^ 0, for almost all b. 

£0 this nsw version of the problem the decision vector ^(b) consists of 
both * and y(b) with x as a function of b, i.s. f at first stage one must 
nudes the first stags decision x and also specify, in advance, some decision 
y(b) for the next stage for each possible b. Thus, the two versions of 
the problem (l*l) and (2.1) R re identical. 

The corresponding dual of the problem (2.1 ) can be expressed as 
follows t 

(* J) ftfldaiu (** 'o (»)«?(*) - i { iM Q ?(*) i M*) 

etabj set to I* S(b) - Q l»(b) ^ 0 , S~(b) ^0, *»r almost all b. 

Vow, the following restriction <f the jroblem is considered. 

Xmt I T * 9 be s #«*set of vectors of Euclidean (r«*) di m e nsiona l epees l* 4 * 
whose first i^oordinatea a re tbs coordinates of the vector x* 
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ut ^3 *u i e**® 

x<£B 

where X denote® &© Cartesian product. Any element of °lJ is a collection 
\ 3 (b)Jcf *5 (to) E^ 4 ® . Let toe the convex sutospace of 

such that each meaber of °~j i® aeasurabls and square intogratole with 
respect to JJ. except on the Jx -nullsets • It is assuaed that, for 
each member ^I(to)j of , ^(b) is feasible for almost all to. fhe 

inner product of any two collections |V^(to)} and ^(b)]> of is 
defined ss follows* 

</\^(*)J t [*S(b)]}> - J^(to) -^(b) d >*(b). 

With this inner produce (identifying collections which differ on /*• -null 
sets) C l/ is a Hlbert spans. 

Let S be ea element of B®. Consider the followings 

- X E® • 

Shan, any slsnent of (3) is a collection |j> (b)] of ^(b)€. fafeeQ^ 5 
to bo tho convex sub-space of (3) such that each element \j5(b))€_(^^ 
viewed as a function of to 9 is nsasurabls and square Integr&ble with 
respect tc jjl except on tho A~null sets, tha following inner product 
defined f or any two oolleetians [S (b)] end (p (to)] of (J* «■ 

<( ^(to)] » [9 (to)])> - js<b) 9 (b) d yiX (b)t 

(identifying collections which differ on sets) (fp Is * S** 1 * 3 ®** 



space. 



wb«ro X denotes Si® Cartesian product* toy element of la a collection 
\3<*)J«f ^(b) ■G- 2^** • let c \j be the convex subspace of 'Tt 

such that each member of 3/ is measurable and square integrable with 
respect to JA except on the p. -mullsets • It is assumed that* for 
each member (b)j of tr ^f 9 3^(b) is feasible for almost all t. The 

inner product of any two collections Vv^(b)J and ^(b)^ of ^ is 
defined as follows! 

,/ \]\(b)J t [ 5 (*)]}> - J^OO ^(b) 4 >^(b). 

With this inner produce (identifying collections which differ on M -null 
sets) C J is a Hilbert space. 

Let S toe an element of Consider the following* 

r^A 

ml H® 

be(3 

Xbm t any element eff ( 3 ) Is a colleetion [S(b)| of 'S(b)^, • TakeC ^ 5 

to ba the convex sub-spaoe of (3) such that each dement ^(bJ^C^)"* 
viewed as a function off b, is neasuxabls and square integrable with 
respect tc JA~ exeept en the A-null sets. 1 fr ths following lunar product 
defined for sny tee collections [5(b)] and [0(b)] off as 

<( fe(b)3 » [0(b)] » |^(b) 0(b) d /tA (to)* 

(identifying collections which differ on p**vO£ sets) Q> In » WXbert 



space* 



Suppose that the squared length of b is wasurattlo m& Integra He 


with bespsot to jy~ • 

Consider the following* 

l>] - I b e( 9 , [h % (b)J « I H 5 (b) 

b^O> b&Q, 

©imilarly 

[o'] - X e fQ t (b)l - X Q ^(b) 

bt^ be^l 

IrSW). i h-S 0.) fe'bf, \oJ- 10 

L b£(S b€^ 

where '[O } is the aero vector of appropriate diaeneim* 

3f the notation 

[H l(b)J ^ [b], [ 1 (b)] > [o] , [S* S (b)* Q 1 (b)] ^ [* 3 * LUbS^to] 

we wean that 

I ^(b) ^ b 9 ^(b) ^ 0 , H* (b)-Q j (b) ^ o, S(b )^0 resyeeuwelar 
for almost all b. The jarobleas < 2 . 1 ) and ( 2 . 2 ), now, reduee to the 
fallowing foam* 

(2.5) XW4W, fe(b)J> +i C CT(b)l , [S •%(*)]> 

■HkjMt t* [* •%(»)] ^ W . 15(b)] >'W 

\ 3«1 £ ^ 

||i^ 

(a*) li» . [S(kfl) -*<fi*Wd • t«*W]) 

mhjMt a. [r b (b) ■ Q i (a)J — L.3 

\>(b)J > [oj , 



A collection [■*(»)] ( [^(b)] t ]S{b)l) la said to be prims! 

(dual) feasible if it satisfies the primal (dual) constraints for almost 
all b. 

fhs "too apace and defined above are Hilbert spaces and so 
1* C J * • ®S* two pro bless {2.3) and (2*4), known as the dual 

program are, mar, defined in Hilbert spaces^ and c "j x CP respectively. 

H can be viewed aa a linear transformation from ^ to O' and H* from C5- / 
to { \j siash that 

</[H^(b)J , {S(b)}y - ,/\j(b)J , [1*5 (b)j)> 

where )^(b)l£ c 3( and \ 5(b)] £ CsP . q can be throu#fc of m a linear, 
positive seal-definite symmetric operator f rc* ^ to <£/ such that 

<{ , \Q !(»)]>- <^L9^(‘)3 . UW3> 

bo that Q is a self-adjoint operator i.e. Q * Q** Ph® two collections 
(j(b»£ *35 and [-V\{b))e ^ art said to be equivalent if [3(b)] » []\(bj) 
almost everywhere* from here onward we shall write [Vi and \^1 in plane of 
^ (b)j and respectively unless otherwise specified. 

fhs problem (2*3) Is, now, expressed as the supreaua problem 
sailed primal m& denoted by (f) 

sup f( til )«■-<{ [©} * i 

(2.5) subjest to [l Si >> tbl 

( 24 ) til >.101 , til ^ 

n **A f lif pgrobl$8t (2*4)9 fc® 1 wtiMWb jwbln called dual fi®4 Sjr (u) 

a* i( w, LSI) - - , C3l> ♦ Kt TS 

(2«?) subject to [» # ^ -Ql]<t«l * 

(2.8) US'] »to3. WeS 3 , H’ 53 £‘ r J. 



let Q be the conjugate apace of (5* i.e. the set of all continuous 
linear functionals on . then (3?'* is also a apace of bounded linear 

functionals on (__p . 

She Xagranglan function for the problem (P) can be expressed mm 
follows) 

« - <(le] t l$~±y -§4^-53 * *4>3 

^ ^ At 

where S *=- • Shea S le a non-negative continuous linear functional 

”**\ ft 

in ^ Y • % the Helss-representation theorem for the bounded linear 
fuaotionala ]_41 5 f for any bounded linear functional ’b in Cp » there 
exists a unique member of (3” , say LX] » such that 

for all iS\ G C? • 

YF- 

Henoe v Lagrangian ( — L/ becomes 

Lp mCp[Vl] f IS}) - - -*<JjO,13q?3)+ 

<([.8*3 *L5}> -([*3 .[Si) 

^ [ 0 ] f T^SJ ^ Lo2 f {_%} (E-Yf t £jJ G(3> • 

J^jr a similar argument, the Lagrangian expression for the dual problem (it) 
la 

-Cp - ^[«3 ,(5j) *i<[53. LQ ^ J> - <t*n .V3> 

♦4« .tsi> 

3. PRIMAL DUAL TAlI&BEiSS 


Weak «md strong duality theorema are established in this section 
for the problems (P) and (»)♦ Optimality criteria are also discussed. 



WS&SES& ?r.l* (^®ak duality), for all feasible solution® to problem® 

(P) and (d) respectively 

(3-0) f( ^ g ( X.%S, LSi ) 

where L'VJ <b *3 and IS \ <£, C? 

lro<tf « Let the collections L'ne^ and C^Vi ,111) £■ 
be feasible for problems (P) and (d) respectively. 

Then, 

«(«] , laj )- - 4tM ,IS3> + *<EO , U»%1> 

>, - <la%l , MVO 

(by (2.8) and (2.5)) 

- < m, t«*s 4Q5)) ,IQ¥3> 

> - <ie3 ,EV>> -*<Cs3 , LQf3> 

(by (2.6) and (2.7) 

. f( W ). 

Q.I.S. 

Bal® ttuioorwi h a » he tffiMdiate 

Corollam Par all feasible solutions to problems (P) and (l>) respectively 

amp f ( ) 4 = Ihf • g( L?i « ) 

where 133 6 and 1*1 £ C? • 

Theorem 5.2. (Optimality criterion) If there exist collections [f 3 e 
**(£!} f C^3 ) e x Qp feasible for problema (f) and (») 
respectively such that 

t( r?3 

then [T3 and CC?3 , are optimal solutions to the problem® (P) 

and (D) respeetivaly. 




IfcSSfc* % TlMarra 3.1 abore, for all feasible for tins 

problem (?), we hare 

f( C53 ) <£ g( tT3 » L&3 ) ® f ( 111 ) 
and for all feasible ( L%1 , t S3 ) £. p x CP for the problem (d)» 
we hare, 

«( Lf 1 » W ) >, f( LT3 ) • g ( tl3 I IS3 ). 

Hence, the result follows. 

Theorem 3.3 . (strong Duality) Exactly one of the following hoidat 

(a) If both problems (p) and (d) admit feasible solutions, than 

sup f( lf3 )- mf g( C53. IS] ) 
for ^ \ 6“ Pf and l.&\ £ & ' 

(b) If problem (P) is feasible and (d) Is not, then 

sup f ( If 3 ) - -+ ^ * 

(©) If problem (d) is feasible and (p) Is not, than 

Jhf. «( Lf 3 , IS] ) • - ^° , 

(d) Velther of the problems (p) and (d) is feasible. 

Proof . (Hurt a), let I be any mm nail subset of an extended real llna 
such that f is a oontJnuous fmetion from Pf to T. 

let V be the topological produet space t xQ) and 

*- m). LsJitP’S “*3 *«■ 

mA for £<5.3 ht a subset of t. Shan, the set 8 la 

convex (by l#mm glrm below). 



be a collection for which f( 1^3 ) attain* its 
auprenun which coclete by theorem 3.1* Ccnsider the point w 0 *(f Ct S’k}»[93)€.W. 
this point is an element of the closure of S ( » S> since 103 <•&? - bj . 
Also t » o does not belong to the interior of If, for if it toes, there will 
exist a collection Csj such that f( t^3 ) > f( ) end 

[0] /- ll % -b) , thus contradicting our optimality assumption. 

2fcr corollary to the Bsha-Baaaoh (Bounding plane) Theorem {&&} » there 
exists a non-null continuous linear functional w* £. W such that 

w*(w) w*j(w A ) for all w e S, 

where w* - (y* t LS?]) and iS 0 *}€& the conjugate of <Cp • 

H n 

Shea, it follow® that 

(3.1) ^ ar$l*( t^U 

for all (f Cl € S where C H G ^ 

Since w e S, so to all points of the fora (fCC^D.TO) for CM^Ol • 
faking C*J * Cl] in (3.1)* w® obtain 

£* IS,] 4 0 for nil l&J 6 Lo3 

which implies that S* L^O ^ or ^ ^-©3 

txm which it follows that 

(5.a) LSo*3 ^ t°3* 

fsBpthermore, points of tbs type (*( t% 3 K L©3 ) belong to tfc* 

3 , -iotYusii fro« ( 3*1 )* one gets 

(•j- 3 ) a.* [4 o • 



Thus, from (3 

(3. to) 5* 

Sines 
by the Reiss- 

•v iS]>A 

(5.11) Sc 

Sines 
Theorem 4 *1, 
f( 1 l%S) »1 
rs pises f( [ 

»( C 

( 3 * 12 ) 

ter all Vi'] 
fro m (3.12) < 

- <w ,ts 

( 3 -u) 


Al Sh* 

(1 

is optimal for f ( 1^1 ) in (?) it follovu from ( 3 - 3 ) 

- 0 . 

i taking y* » 1 , without loss of generality, we get 
€1 

♦ ^ t{ tfi ) 

» all CS] -* [QJ, » and tS, 3 ^t 03 . 6 ^ 

consider the point (f( m) + £ , \ 03 ) • c w , 

ill positive number* The point w does not belong ”S* 
theorem there exist® a non-null emtinwau® linear 
strictly separate® ^ and 3 * That is 

il >}♦ ?*[.&] & < 3r»X*< ) * e J 

the conjugate space ctf ('y* • 

•equality of (3 -6 5 it follows that 

tf) fey f* throughout and since £. is arbitrarily small, 
hi (3.5) is, again, satisfied* 

t T 3 • C S 3 end (s"i 3 * C® “ *0 ( 3 * 5)1 it 

«*bj £ 0 * 




ftuia, from (3.8) and (3.9) on® obtain* that 

(3.10) -b] « 0. 

Slue* 0 » th* ©pace of bounded linear functional* esa^ t 

by th* leies-representation theorem [41 j there exists a unique collection, 
®ay [ <5 J ^[.O] » such that 

(3.11) So*lHf -bj - (iEf 

Sine* [ 5']& c Tf is optimal for the problem (P), by 
Sboorem 4.1 t below, Lf 1 1* also optimal for th* problem (P^) and 

f( V%>1) m f( Lfj ). The relations (3.l) to (5-11 ) mill also hold if w® 
replace «( IT ] ) by f ( If] ). Shu®, from (3.3) w* get that 

t( cf] ) ♦ -*»3 ^ »( ^D«f( ) 

(3.12) £ - (m »LS}> ♦ i<[5] .LQ\1> 

(by Sheorea 3.1 ) 

for all LSI ^ toJ » S.%^ » ml feasible for (®). 

from (3.12) end (3.11) it follow®, that 

- <£10 ,tSJ *KCT3 ,C8f3> ♦ <t*'S -Q? -*3 

^ -(M .l?J> . C«?J> 

C 3 ' 1 ^ +<!»•? -«? -*3,ct3> 

-4CW t C5J> , [aw> 

*or»I 1 C?3>.t0j, ITie rl . CSV»{»3 , 



Taking VA \ and ^ j , from the second inequality of 

(3.13) it follows that 


(3.14) 4 CH'S «q! 

From the first inequality of (3.13) after taking 13 3 * [0 3 » 

one obtains 

(3.13) (lH*S -Qf ~oJ,tX3>^0. 

Thus, from (3*14) and (3*15) one gets 
(3.16) (jJP* - Qf - e3 , [3]> *0. 

Using (3* 16) in (3.13) ere see from the first Inequality that 


( 3 . 17 ) Ah'? -« -«3.L53>*M , 

4^ aM 

from which it follows that 
(3.16) [n 9 Z *Q3 -c] ^ (p3 

and \J1 ^ [Oj . 

The relation (3*10) shows that (C^3 ■» C.S 


L°1 ,t ^3 ^ ^ 


is feasible for the 


problem Cd). 

How, from (3*11 ) end (3.16) it implies that 


(3.19) t [73 > - 

■ <^L«3 * C3 3 ♦ <CS3, ^ 

milch gives that 

fa?3) = -^(W »l3)> -*4Cf3 * 19^3) --<Lhl t[rj> 

♦ KCf] » 

- * ce^i.t 


^• 3 - 0 ) 
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*b*ii t by Theorem 3.2, it implies that ( , t ) is ala© 

optimal for the problem ( 33 )* This givee the desired result. 

To prove the converse, consider the dual problem (b) as the 
eupreaim problem. Let T be a® defined earlier such that -g( L5 3 , Z&J ) 
is a continuous function trom^S x & to T. Consider the topological 
product space ? « N/ x ^ , and the set L • ^(y, )/y ^-«( C5J » D3 ) 

lr H'5- + q% +c3 , for [Si £& and UM >- t03 ,t^€^ 

to be the subset of?. The set U is, then, convex as established 
in the Leona given below. 

Proceeding on the ease way with the similar arguments as above, 
one cm easily establish tbs converse duality theorem. 

Proof . (Part b). Let sup f ( X.%] ) . Then, by the proof of the 

part (a) we eee that the existence of the optimal feasible solution to the 
primely problem (?) implies mad is implied by the existence of the optimal 
feasible to tho dual problem (d). But, by the hypothesis, problem (u) has 
no feasible solution. 

Shis implies that sup f( ) - ♦ 00 . 

Proof (part o). Similar to the proof of part (b) - above* 

Lease t She two sets 8 sad L considered in the proof of the Theorem (3*3m) 

n*f OMITMU 

Proof * She convexity ef the eat 8 is shown hers. She proof f or the oot U 
will follow immediately* 

Let (r t , C$«3 ) anf (l 2 t U 2 3 ) be any two poimto in S 
sod tso € ^ eubH that y t f cc?,-s) ,y 2 ^ffCY a 3) 

and [SuUtlT, -83 «** - *3 



Vow t for all XtlO.tJ , ooaaUer the following polats 


JX - >*, ♦ ( 1 - >» ) y 2 

LSA-Xu,!* (wlK^i 


H 0 A 

15a3 w 

Tb«n, L "t a i ^ t «ad [ S>A €.(5^ 

Sin®®, f( L"5) ) and - bj are concave functions of ^ j w® tare* 

*x • **,+<*- A)j 2 ^ Af( ) ♦ (i- A ) f( CTz3 ) 

f( A c%,3 ♦(i-A)CfO') 

- f( 

$gt& 

[<y* i - ADAJ+ (i- A )M < *Ih t, -*1 + (i-A ) La?? -fcl 

^ (h a^-Ki- A ) y,) - bl 

- [H^ x -b] . 

fhu®, lit® point 

(y x » DSbd) “ (A y i +(l * ^ AlS 0 ®(i-A K<M) 

* A (y^# M) ♦ (t- A ) (y^* C<5VJ ) 
belong® to tta® «®t S, and* hence r S is eonrex* 

(fb® 8 ®Adl®-ibiat ) 3 Bmm, M » ** [ T 3 is « feasible solution to the 

problea (*)» then» it is optical for (?) if sod only if there exist® a 
collection [_$] € C? v L^J \j £»3 aweb that 

(JJ1) cp Ltnsro * 4 s 6<t>at^tsU 

for all foeaibl® for (?) «i for all C s ‘3£(5 ) i 1.51 COl • 



J BSffl t* *•*£%} ^ "5 h® &n optimal feasible for the problem (?)• 
Proceeding in the ainllar earner a® ia the proof of theorem 3*5 (a) npt© 
(3.11). 1® sea that first inequality of (3 .21) is satisfied. 

(hi the other hand, 

-b - ] ^ t ol , 

and 13 \ >. (Ol imply that (Clf - b) »l^> ^ 0 , 

&M than the second inequality of (3 .21) is also satisfied. Thus* there 
exists a collection SL? i ^-[0 l 3 t [J]&Q such that C L T3 A ? 3 } 
i® a saddle point for the function c]3 . 

#0 prove the converse, let (_^T3 » L S' -0 be a point satisfying 

(3.21) . Then* from the second inequality of ( 3 .21), w® get 

(3.22) f( vfj) ♦ (\E5 -b) ,[f3> 6 f( t?3 ) »^|f -b1,un> 

tor all L 5 ) ^-Y.03 and ( 5 ) ^ 

So particular, taking £s ) « *to3 , we gat 

(3.23) (\nl - bi , Ls3) ^ 0 

On tikaa 

\rf - b] > l03 , and ^ > [o3 , 
it follows that 
(3.t*) ^ - »3 

Bus, It (3.23) and ( 3 . 2 +). It (lna that 

<3-25) 4^^ -»3» ( -f'J>.0 

Ilun, iron tha fin* ln.qiulitj at (3.21 ) na obtain 

*( ra ) s. *( r?) ) 

for nU to » Lo) , CT3St/. 


thus, tha theorem ia proved. 



Similarly, one can establish the saddle point theorem for the 
function VjJ of the dual problem* 

Theorem 3.5. Let V"S 3 and Cl"S}^L§]) be optimal feasible solution® 
for the primal and the dual problems respectively* 

SiiMif 

(l«\ + 41=53 ,\SJ J> - <W ,tfl> 

- 4 lh?i 

a>mM 

l)*% -bj - 0 , Zx-a»? ♦ qI ♦ «3»D3> - 0 , 

Proof is immediate by the proof of Theorem 3*3 (a)* 

Theorem 3*6 * ( The converse of Theorem 3*3)* Set the collections £v'j€: '"~f 
and ( » VS 3 ) £ ^x C5^ feasible for problams (P) and (») 

respectively such that 

(3.26) ^[1-f - b3 > Vs m o end 

(3.27) £\*»I -QT * «3 ,Vf 3>« 0. 

Then, \_f] end C^ 3 » are optimal for the problem (P) end (») 

reepeetively. 

Pro erf . Since the ©olieciiome L^3^VT«*d ( Lfi » ^<T3 ) <£VT* 
are feasible for (P) and (l>) reepeetively eattefyimg (3.26) m& (3*27)* 
we have 

' <Dit^ f m> - (Lbl,U]> 

* 


(3 .ts) 


/£*•%! #[?!> * 4 l«] * CTJ> ♦ 



**»•»• two ©qualities, a© get 

f( Vi} ) » g( £^3 , t~5 3 ) 

andt thus, toy theorem 3*2, C.^3 and (\33 ,i 5 3) are optical for 

the problems (P) and (n) respectively. 

4* Saddle Point Theorem and Duality . 

fhe saddle point theorem for the problems (p) and (x>) respectively 
is established with the help of Hurwics** theorem ?. 3*2 t.643 * fhe 
treatment of the duality Theorem 3*3 end earn optimality criteria are given 
corresponding closely to Kadanafcy's ease of linear version \T?~\ • 

Bos, ve ©etablida Theorem 3*4 in the following way* 

Let toe a feasible solution to the problem (P)* 

Consider the following programs 

(Pj) sup* f( ) - - ^03 ,L^3) - <1^3 »\_Qf3> 

♦ i OJ3 ttel3> 

subject to \H^3 ^ W , \^>>lo3 , CS3^"J * 

Theorem 4*1 * Problem (P) has on optimal feasible solution tf3£°X if end 
only if the problem (P^) hae an optimal feasible solution £^."3 tLVf • 
Proof * Belies that tbs constraint sst for the problem (Pj) is the same 
as that of (P). 

Bow, 1st problem (P^) has an optimal feasible solution ^TJ £ *7 • 

HML-. 

(4.1) »( Lf} ) ?> »< IS) ) for «11 Cdf • 

Censidsr the following 

*( I 1 ?! )-f( CT])- *l«n> 

- .l«53> 



^Loj, - CW ttll^ ♦ 

♦ 4 ill t t<m> - 4 CO tlQSl> 

• F( Lll )-r( l^J ) 

>/ o (by (4.t) ) 

fhw* f W] £ U is also optical for the problem (?). 

low, we prove the converse by eonxradicti.cn. let 4f 

be an optimal feasible solution to the problem (?). Asstae that there is 
another feasible solution tT°] £ *J such that 

( 4 * 2 ) »{ tS°J ) > f( Cl] ). 

Since [. ’?°J and F f J are feasible for (?), for any » 

Cf a \ * A CT°J ♦(l- A )CTJ £ ^ and is feasible for problems (?) 
ami (P 1 )• Hun* 

f( IT*') ) -|< Hi ) - />] *W> ♦14113 »LQl 3> 

- {!«] * 1 ^a 1 > v > 

( 4 . 3 ) = A\>( CY°3) -f( LT3 )1 

- ^5 < f5°-S] ,tQC5'-?->3> • 

Sine# first term In the square bracket at the rl^&t hand side is independent 
of h , taking X stmh that 

% < a m 1 - il ill ) 

* (tr-Vl. SCV-^ 

me get firms (4»3)t that 

f( L^l) -f ( ) > 0 

which contradicts the hypothesis, fhus t 5 ] *s •»**»* *«* 



CSi) be the Lagrangian function for -fee problem 

(*,)• 

SffigEff* 4 . 2 , i^t the collection If] be feasible for the problem 
)• Sh«a* it is optimal for (P^) if md only if there exists a 
nan-negative collect lea ^SJ £ (y> such that 

(*•*) d£>'( £fj , IS] Cf] , tsj L -% 3 , [S J ) 

for all feasible [ Tj for (Pj) and all non-negative e CP • 

'Sieorcra T. 3*2 of HurwJLe* {64 j is used in order to prove this 
saddle point theorem 4.2. to conclude this, one needs the regular 
convexity of the set 

V ■ i- £ - **<M*>. r' zO.V^T*} 

where f* is a conjugate ®pae© of w « Ix 0 ^ (R, the real numbers ) , 1* is 
the conjugate space of T » ({p x 9 and T and t* are linear transformation# 
defined ae foUoeet 

ft W — > T and f*« T » W, 

that ls» for w » (P» t^3) £■ W, (P real) 

*(p, ltj) - 6* r w ♦ . (». to » 

-CCS], ft PO)£T, 
end 

**< t«] , P, ttJ) - (P. TO ) £ ». 

Vow, the apace W is a Hubert space with respect to the inner 
product 

4(p, t IT,] ), (Pj, CTO)> . V*. 4 Ki>ctj> * 

Shs space V is * Hilbert apace with respect to the inner product 
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<f( cs.jt a? t » CfJ ), ( U*] , p 2 , [7*1 ) > 

- 4 TO * TO > + p^ 2 + 4[?,} , Cfo^ . 

*hu®, W » W* and T » ?*. 
let v « ( IM , P, [?] ) 

aM - ( -P t [b] + [17,] , (P ff L5i]) )* 

fh«n» w t « (P |f [^i ), sb! 

4 t » **!> * <!**▼»»!> 


But, 

< [5 J »[B1> +4153 , + P P,+ 4CTJ45,3> 

- (?~ <WJ, D»j»P 1 + <!*•£ +73 , TO:>> 

* <(**▼ » » 1 > » 

**( TO , p, TO ) - (p- 4aj,W> ,Ih«s + s3 ) 

belongs to V. 

Bow, to wee Shat is regularly convex, we hare to show that for a given 
w* £ ¥* and w* W|, there arista a w # £ such that 


•op 

W*£ 1* 


w* (w # )^w*(w 0 ) 


or equivalently to showing that is convex and weak* closed. 

fo show that is convex, let w* £ and w| £ swh that 

w* - T*(v*), ^ * f*<v|), v* 0, v* >, 0, v», v| £ T*. Since T* is 

convey, we have for say A £ [0,1] , 


v* • A*$ ♦ <1- A ) v| > 0, and v£ £ T* 



Slat® S* A® m linsar trmef&vmttm w® bar® 

**(tf ) «•*»(> y* + (l- >i )**) 

• ** ( > n> * **«’- * > 

*X T*(y*) + (t- > ) **(y|) 

♦ (l* ^ ) w| 

- n * 

e * f ** !,#.» Is OOQVSX, 

So Snow that Is w««Je* olossd* consider a aoqusno® 
suoh that * --> w in tfct west? topology We must ©how that w£. that is* 

(® V ( V (W • LS,}> • £ r s , ♦ T„1 >• 

ii* (v y&a . fcs .i> [*' s B + T»i> ) 

a -->00 * 

- Ida <(( v , t^3)* W m > for all ( V, ^3) £ W, 

$} — ?>C*0 

- (V » ->(\» ,153V \H'J ♦ 5)> ) 

* Cf y ' '-*p)» »)> 

wtosr# — > f numerically *a4[£ [0 and fe a 3 -“*C$1** ths appropriat® 

weals* topologies. Bat 

|<^(y, t’n),w>|4\vp|*|v4rt ,ts)» 

Since yU is a probability measure, and using ths Soh aara inequality, 

A>3 * W) *» ^hHi4«4 hy *»• oanstant faaattottJ^Lb} f \J0> ^3 

m& slnilar ly ^tv|l* * a® that using the dominated oewargsast 
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theorem* T* la continuous nod the result follows* 


i.e. 


» - (r - A*>) .CS]> , L»'S + ■» 1) €. 


"jp« 


thus* the Theorem 4.2 is proved. 

Theorem 4 .3 . The point (, [% ^[.s ^ a saddle point for the 

function cj^ ^rr^> the point ( i.'Xl » tS' i ) wv O- saddle point 
for th® function RR • 

tT -c / 

Proof. &*t ( ) be the saddle point for the function Cp . 


Then* since 

( 4 . 5 ) dj>\ rrj • U3> --<s >3 .ta) 4.m 

♦ (Or? - *3 » 

« C^( [?] , 1*3 ) for all 

ahd £ © 

(44) Cf>'( LT1 , L^3 )- <%?( ifj * t- Tj > 


end 

( 44 ) ^p f ( ) • -(t «3 *[^3j> - 4*30 ,l^3> 

*t 4Cf3 »C<rtl'> ♦ 4 H ’ 5 -*>3* ts l> 

. l<n]> <D»t -« ,CS3> 

(ty the property «* Q) 

- g5 < 15 3 . CO >• 

Krati *jr (.»*)» (♦•.) •**. (.•?)» *• 

(44>) Cp C Ctj , [fJ )6$( CfJ . cTj )4$< IT] . IS] > 

tw>u <Mtn< *»* W •“* L5’]'5 > W * ©* 



yo 


Conversely* let (4*0) be satisfied, then, by the converse part of the 
theorem 3*4, L% Jfc °3 la an optimal solution for the problem (T) m& 
by theorem 4*1, this Is also optimal for the problem (P^ )• Thus* by 
theorem 4*2, there exists &\S\ '*■ L 0 3 # C&3 c ^ such that 
( L~5 J » ) 1* a saddle point for the Lsgrangisn fuaotion 1 * 

Hones* the theorem is proved* 

Bailee that flheorem 3*4 is established as 0 oonaequeao® of 



VjJ of the dual problem (»). 


Consider the followings 

[.3 -(CTl , LS3 ), W - (to) , « ), 

cwA V\ ~ { & 

She problem (l>) reduees to the following forms 
(»') sup. L Z3> - I ^ 

subject to \jto * o’] ^5-tP3 > L* ] £' 7 T*^$ > 

[<5J >^tO „ W C *5? 

the funetlon for this problem oan be written as follows* 

(4.10) yr'd*) , CTJ) - 4t«. L*]>-K L»3,L*"3) *ILm + «0. C’S3> 

T^r»4U . K( tf) , t?J K°T s'? to * •»<“!• **“* fOT «“ 

c£) , vrn ([S3 , tfD 1 . » “4* 1 * l»to* for tto ftmrtloo y ' 

wtox* On -tCfi . [?1 j •* oonrtrr»»ly. 

JE02E.. Srt (44>) »• »«•«•« for lURJEl f.tott.1* f« (») «* 

mil t*K <5? • 5lw ® lf 


»1 


^(lAj t £5) ) « -/.Jo), LSJ> -i 

+ 4^f - b 3 » L5]> 

4 + , Lq?j> 

C 4 * 11 ) -Um *LQ^j>+4tHf -b] ,rsj> 

(by the properly of Q) 

»-4W.L*l)+i£tT3 , LQT3> 

* </Lh’£ -qt - o3 .lfi> 

mm ty'(l*'U tfJ) 

end 

(4.18) tp ( CfJ, LSJ ) --v'(L»j , 0? J ). 

furthermore, 

/ — 

sP ( L ?7 )«-^£« 3 »£jJ> + & <£?j #CQf 3 > 

- 4l*n , Lqi3> ♦ 

»LQ1 3> ♦ (WS -qt -Jp E*3> 

• -y^ cij » ctj )• 

Then, by (4*11 )* (4«12)| (4 15) and fheore* 4*3# wet obtain 

(♦.14) VWl . LT) )^V(Cil .g])>^v(r*3 , CTJ ), 

for all IT] >xli>] # C.TJ^'J i ®* » Cdj£ ^ * and comrereely* 

la 0 consequence of these theorem? and Theorem If 3 of [Hj the 
duality theorem cm bo eetablimed. Jh the present getting, Theorem If* 3 
«f 1*4} 0 tales the following* 

KilT.lG 0 /, [SJtfci $ &T,]-^Lb3 

and CTi_3 € tT » emh that 

/rs i * m V ^ /3 j \/ if 1>< [oj • 
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L>51 > VM , LiieG’ , 

^* n » i » such that 

,Iht -bl> ^ <lT,3 VU>-|3> 

V D>1 ^ Ip 3 , U J ^ 

Further, for [53 £ ^ , such that 

VHT]^\>3 , fsl^-LoJand <L^^1 V.1 3> = P 
^ \h | - b 3 ^> * 0 

Theorem (4«5) Complementary Slackness) Let llJC'd* and ‘3x<s> 

be optimal feasible for the problems (?) end (d) respectively 

Then 

iy>UV^> + A vs , IsiJ) - (l»3 ,ts]> 

and 

(]*% -bj fLS. J> - <( 1 *'^ “ Q ^ ^ “ °* 

Jfotioa that this is Theorem 3 .5 

ffroof * let 1?.3 - £*^3 t \M * [? + aod 

f2> * 4 Io-4iQ^"3 » 'Ll 3^ * 

Since £*fj is optimal for the problem (?)» by Theorem 4»1f it ie also 
optimal for the problem (J^) By Theorem 4.2, we see that 

Pi »;*[?;> +4tt3 , ta?J) -i <£?] ,Laf 3^ * 

Bwo, * Awn B 5 of t«] 1 t s 'J >153 > IS, 3 £ £? 

t that 

(+.15) I«f -w> -»• 



Ii3 


9?toi (4*15) tog®th#r with th& following 

<|> (Lfj»C5 t j)^.^( LTJ , LSJ ) (from (4.8)) 


implies that 


(4 16) 

^[M~% - b] , [Sj ^ £. 0* 

But, 

D® 5 » b) > I Pi and C S J ^-Lpjiiaply that 

(4 17) 

4®^ ^ 0 

% (4*16) and (4 17)* we get 


«»]. isj> -o 

and 



hy the same mod® of arguaente and using saddle point theorem for the 
Lagrangian f motions for the dual problem (»), it folio®® that 

CfJ > - <L«T.C.fJ>+ 

and 

^S'S - Q? -o-j, CT3 > - 0. 

Hence, the theorem la proved* 

®he converse of thia theorem is stated and proved In the meet ion 3* 
Braof at ftwm 3.3(«) Urt ts'K'If »• » aolutlm 

to Idle problem (P). Shea* hr the consequences of the above theorems of this 
section It follow® that ( [_%~] , C S ' 3 ) 1® eh optimal feasible solution 

for the problem (»), and the ertresm values of the two problems (P) end (») 
are equal* the similar argument yields the proof of the estovers® of this 





Si 4 

5* SROCttAM . 

W# BOW consider the seoond-atage program 

(5*1 ) Minimize q*y + ^ y'Dy 

subject to By ^ b~Ax, for almost all b 
y 0 

and its dual problem 

(5.2) Maximise (b-Ax)'^ -iyt»y 

subject to B* (T - iy 4 q 

7T> 0 

Iet,for given b and x, y(b,x) and (y(b,x)» Tv(b,x)) be the optimal 
feasible solutions to the problems (5.1 ) mod (5.2 ) respectively. them, the 
following results are tbs consequence® of the results obtained in the 
previous sections. 

theorem 5.1 . Suppose that x»x . £*t ((x,y(b,x)) f ^(b,x)) be an 
optimal feasible dual vector for the seeond-stags program such that 

(5.5) (p +Cx - 7T(b,l) A)» x « 0 

and 

(#•4) (p hmCI - 7f(b#S) A) > 0 for almost all b 
then, [^(b)] * y( b »*)J 

and ( [5(h)] f l[5i*)] i * (t *» y(N*)] # t.7V(b,x)3) 

are optimal feasible for the original programs. 

Proof . Since, the veators in ((x»y(b*x), 7 v(b,x)) are optimal feasible 

for the dual progww (5.2), they satisfy 

(5.5) (* ♦ Sy(b,l) - 7T(b,x)B) > 0, and 

(5*5) (t ♦ *y(b#«) - ^(b#)B)' y(h,x) « 0 for almost aU b 


fhm, by fheort* 3.6, it follow® from (5.3) to ( 5 . 6 ), that 
\_^ (b)) *» [_*, y(b,l)J 

( Vf(b) i , I_S(b)] ) m ( ^x,y(b,x)] t \jr(b»x)J ) 

art optimal for tbo original programs, 
fh® proof isy thus, complete 

fhmr_m_5^Zo let [^tb)3 » \ji, y(b,x)j b© m optimal feasible for the 
primal problem (P) then, there exist® a collection jjT(bj] « ]7f(b»*x)J , 

\ jT(byx)J \,0 1 y auoh that the collection ( \_Xyy(bylt) j yL^(b,x)J ) 
aatieflea the following * 

_ r 

(5*7) (jfCf* ft (by!) A) ^ Oy 

and. 

(5*9) (p ♦ Oaf - iT(b»x) A)» x m 0 for almost all b* 

feat* 8 *»<>• 13(*)7 - Lx*y(b yx)3 is optimal feasible for the problem (p) 
by the duality Sheorea 3.3(a)* there exist® a L.S 7 Ct> )J » Sjv (h*x) ] >^Dol » 
auoh that (Lf (b)] , [^(b)]^)- ( [iyy(b,x)] , ljr(b f lc)] ) ie optimal 
feaeible for the problem (») and eatiefiee the reeults of Sheorea 3*5 or 
fheorem 4 . 6 . Shat is, to eayy ((x,y(b,x)J , C^(&#*)3 ) eatiefiee (5.7)y 
(3.9) raid the following 


(3*9) 

q + JSr (byx) - 

J(b,1c) B > 0 

ajaA 


i 

( 3 . 10 ) 

(q ♦ Br(b,x) - 

f 

/T(b^f) »)* T(byi) - © 


for almost all b. 


thus, the Sheorea to jrowed. 


lo *w tte publication. 



All 1 U*##e pvebleaa eonelvt of twe stage fee&aationg* A fiarai- 
«*•*• *•<**•» *» ***** in which ommaatien is perform over a 



variables bare been observed, Sm f if the aistrlbatleae of randan 



eadatanee of the finite ostiaua of tto jenpran* 1««* for pragma® to fee 

IbitialTihiWflf hh nrtsiitirt ^ JkutA JM & 

STOpW* PWP4WWU 




Si# eomipoadias ton f 7 * -v \tfiaV in the objective in the lees function 
S«M to thin lanertalatgr* \\ denotes the usual Suelidean noxsu IMae 
denote* the transpose. 

S«t ^(*) * fj* " \ # 1*1*2*— -n^. 

»iw t I# * A ant «j| ore aorssslly distributed* y^x) b©iag a linear ©oaibinafcioa 
of nomal variate s # it In normally distributed with naan 

V w ■ * ( v w ) 

and vavianon 


V K) 



* * yfit) • 

We, than* nan find out the values of t^'e eueh that 

* j_>|(*) ♦ v > ys> - ♦* 6^w ♦ v ] 


* »g t — - n^ > 


n! \W - M«> i 

r I >, * tj * c ?^4 *. i«»i*a*— — bl. 

L <5^W *j 1 ’ 


where (3 etende for tin standard deviation of ^(x)* 

moil* for (l*t) to he aatiafied l 4 « t for the eona train* 0 

» [y*> ♦ v » # ] ^ * 1»1*2* If 

to hold* we nan write m equivalent relation 


V 


(*) 


6^ iv * V 


> 


0 


or 


•jft * * t (**&*$ ♦ *|T ^ i foM*— mo, 


***** V 8 ** tbe ®*J*®*«a 781 «® sad (s®**)^ u a otaodart 

dovlotio® of Sj»i B for oaoh i# i«l t® * amHaagatiw© 

definite «gm»t*lo matrix, and variance of a^* 

** *1 <o4 ***** **°** f Iftlto aoano and variances, by thO 

Ohobyshev inequality wo have 


r \(»)" y«) 

m K ^ i b 


6>(») 


> tJ *4; * 1 


^ "t 


2 #1*1 <B ^ 


Shat 1* 


(au) » | y») ♦ »,/ ^ yW - * t 6^ it « ♦ V] > 

l“t >2»— — HO|» 

otooro t . s 0 and (S J* >.0* 
l ^ VJv j l ioy 

faking tj »*yj“ » ivttat-^--^, ( 24 ) reduces to 

» |^W ♦ v '■? Y < * > * v] ^ 04 

lint »1» O^ 

Jf -itAi -**. jg Jl JL. ^ Jlf JLiA fdt jmw JR aJI <d0^ 

®p0wl OQwMSJI vXwul 3J9 3L* 

(a.s) If - « t (» '/*]*♦ v «I •T 1 - » t 


5 - * 


*! 


4p4 #2 


A«##> 

(24) 17* v (*V**J* ♦ V ;> «f » 
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-.4 2 1 
wiser® ? * t 4 B v 

&im» ti m constraint® (l#3) a*® o»tl«fl«4 wttfc probability «n«* 
wa oaa writ® toe® as 


(s T) Mk + I» > q, almost all q mA X. 

Bregramtog aodel (2*1 ) to (2«3) i® a two-otag® jregrwu 
•wend otago program aw Bo split up Into too programs for given x 9 
X and g 9 naw oly 


(2*©) MlalffliBO <t'y 

r >0 

ora© jest to Wjjr ^ o| » f^at ♦ 1^1 >2 1 ***-*-**^ 

a»4 


(2*9) XtalalM f *« ♦ \\ Bo U 

o^O 

eafejeet to *1 > *-*«• 

©lues too program (a*©) 1» Itoear to y, m 9m eaprtoe ite veto© By 


(*• 10 ) 


*<■) . am [i'rAj ? »} -^x ♦ («'»**£. i»m, 

* 21 f«(< - F t » •ey* 

4*1 



She program (*.f) oaft Bo orpraesoA ae follows t 

V (t*lto) * Xto ff. ♦ U0i II /*» 

?> 0 U 

(A Hj 

• «»(*-**% )♦ H « {«•«*) \\ t w* 

***** * ©aft 0 are «^*1 ana aatrtoea respectively. th» ppwtoi 





model (2.1) to (2.5) 


(2*12) Mn 1 
as^O 


o'x 


»m, then, to expressed m follow 
♦ £ » 4 («J - *jk ♦ (Jr A x)^)+ g(q-5&) 


♦ l(® ($«dls)||J 
onbjeot to lx ^b. 


ftrogxaa (2*12) is sold to to proper if it obtains a finite opti&un* 3b 
oilier *v» if tbe expected rains of 0 and means and eorariaaoes of a»<g*M 
and * 4 1 * 1 18 »* — » - <s^ are finite* them tbs program ( 2 . 1 ) to (2*5) 1® said 
to be proper if tbs program 

*1 »1 

(S.1J) *a * f(«- E ♦ H (x'Q 1 *^ 

x>0 L 1»1 i«i 

a, 

♦ H »&-**) H H %< * «*«1 

i«1 J 

subject to Ax> b 

“l 

nhsrs Q*» p? f 1 , is proper* Since 22 > 1 *? u **»**• “»* * t«*t) *® **»**•♦ 

X Id) 

tbs #*e®r«a (t»15) in proper if tbs fueetim 

“l *4 

(2.14) !(*)•» ((•*£ fA-i**)'* * 21 (* # « t *re\\t(«-«»)ll) 

l»f * * 1*1 

is bounded below* 3b pwtiebUr* if Q 1 * • © aid « m 0# than 

(2*14) will be proper «(*»*£ 2 1 *i-d ,, «)** *» ******* 

oeee or otherwise x should bo further eonetreinod* *h®b8fr tbs sot 
^Vlx >b» x >«^ie e oonrsw jwdfbodrol# pet the fuaotiea t(x) near 
obtain unbounded solution on ttoie eet* tut wo need the finite tefae of 
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the progra®* Xf the aot over ehioh the convex function is defined* la 
bounded* thee the function is bounded below [ 54 ] . to shall give* below* 
a sufficient condition fox the function of the above prograa over tbs 
whole epeoo l tt +*- 

Let Be * 21 -g'(BS) *h. fh® jroblea (<%# 15 ) 

i«1 1 

then* boooaee 

(2.19) BllW*!'** )_ (*’QxH * \\0(q-4lx)l\ 

x ^>0 

street to Ax to 

stoero constant ten® are dropped* «he jrogras ( 2 . 19 ) i« oaUod th® 
determlaletie equivalent jxrogrs* fir the problen ( 2 * 1 ) to (2*9)* 

| t. fh« function V(x) in the jwegraa ( 2 * 19 ) ie convex over aaoy 

eonrot subset of »*• 

gwof * Bet 8 C if 1 be a oonvex ®et* *•* V*a £ s * 

Ibm t for all A 

*X » Ax^v(l* £- ®* 

Sow, a 

,( IA ) - ■>•«„ ♦ Z (*v «V >* * * >" 

YHj a 

. .'(A *,♦('- > v + t; * X(1 ’ )I ) V ** 

* m * «». — «•**. •* -*“«*♦ *» • 

***** ***** »***• -«,*«»» «*•“ »**“* 



jura®* fer which cm ha seen in fl29n'J f we see that 

n u 

f(*?v ) ^h'xj'Ki- XVag* IL^Cx^x, (i-'XKsJq 1 *^] 


♦ X iWsHk^WeO-X)* l\ o(q-«* 2 ) 1\ 

- X »(x 1 ) ♦ (l-X) fCij). 


Thw t the lemma fallows* 

IhfntpLg*1, * let the expectation of o and means and covariances of t «»4 II 
he finite* Shot, either of the following tee conditions is sufficient for 
the program (**1 )*(2*3) to ho propers 

(i) 3 tester* net'® end t*£- 1!* with \\ii 

and Of ?W eueh that 

tL+jr «V> B(MWu) 

i«1 


(ii) 


Che ixi matrix l(»*0*<SSi)«* H Q 1 - h h» 

i*1 


is n non«#ogatiw definite* 

froof. Vo shall shoe that under (t) or (ii) the function f(x) i» hounded 
below* 

let eenditien (i) he entiefied. Sy prenultiiaying this relatioii by 
x ^ 0, we obtain 

*'«V ^ £(*'«*•'») 



fc*x ♦ 
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©eta© (a.ii) m& vW«: i, m 


*** ♦ > »(s*r0«n) 

1*»1 



te«a* tea given condition, m tetow that 


(2.1©) 1 ^xWu) B \\ Ms ([ \\ a \\ 

^ » \\m»\\ 

which Implies teat* whatever ha tea aim «f l(x*R'a'a)« 
( 2 . 19 ) »l)l®*l\ ♦ »(»•«•©*«) £>©# 
ffetatt ttm ( 2 . 1 ?) a&A ( 2 . 19 ) «ae attains 


(2.20) *•* ♦ 


it {x'Vxft 


♦ B \\ CMMk\\ ^0 


i«1 


©aw* 


f (*) . h'a * H (it'S 1 *) 1 ♦ » l\ » (»•») 'I 
i*1 


(2.21) 


> ©•* ♦ 



(»»0 4 *^a »H«a*(l •* HhU 


W«t\\ (hy (2.20)). 

% 

lattes teat aasaatesaa tetri* a© | estate* ita traea* ttenea % \\%\\ * 
*k* tewa ft \(©\| t also estate. ftte* if t\# Ilia tea iteliltete tester not® 

XWr Wte iMSff 

* wan ^11*11 *«»« 00 



fhi® la»U*« that *(x) la bounded below. Shu*, the reeult follow®. 

Mm, suppose that the o ondltim (ll) 1® satisfied. ©am m 

hare 

a 1 

0 S(x»ro*ffl6t) - X (x'tjSt) - x'fcfa’x 

1®1 

fir S(| SSSx l|^ • x'hh'x 

< i H as* \\ 2 *■ **<j 4 at • x*hhx 

(sines x*Q 4 x ^0) 

^ + aa\iiex\\ (x^ 1 *^ (x'b 1 *) - xWx 

(since X \)W x^O, m& (x'qSc^ 0) 

■s* |l \\Mx1\ + (x'd 1 *)^ h'xj [* l|8»x \\+ (x*Q 4 x)^ - h*x~\ 

thin taplies that either (a) hath factors are non-positive ox (b) both 
faetora are nwi legatlve. 2f(a) la satisfied, then the ascend factor will 
give h'x^ I \| Wx\\ 4 (x'Q* xj^ which chow® that h'x v 0. fhls glee® that 
h'x ♦ S l|Mx\l ♦ (x'Q 4 xJ^ > 0* But* thla factor la aoa->po«ltlve t by the 
condition (a). «hla iwpUee that h’x ♦ *U»x \|* (x'%*x)&0 which 1® 
satisfied only for tha Jrlvlal eaaa i.o. for * « 0* But x ^ 0* and * >0* 
la which aaaa h'x ♦ » ♦ (x^sj* la nen-negctlvs and thla# that 
implies that condition (a) data not hold at all for x ^0. Shea conditio* 
(b) will hold* Older thic condition* the first factor cones oat to bo 
non-negative and veaaln Aen«a«gatlv* after taking tha eaanarlon oxer 
i**f # f,-4— than* hr (a*2l) and by th* fialtonec* of » l| *t)| * **» 
tbawaai Ia |Wvt4# 

fhaerein a .a. tttdev tho oonditionn of fheersn 2*1» oither of the tno 
sufficient conditions of the ohorc theorem in olaa necessary for the 
urogran (tt*f) - (*«S) to bo mm t** ctwtt H'x 


10 ? 


®f®t# that if **Q x«Q for the oonditioos 1totor«*i 2.t» 

*® <luc ® t0 th ® «* OJ . If HO Ex \\ m a 9 than fcese condition* 

beeoase 


yvj | y 

(li4) Ik ♦ Q ▼ 0, ▼ £ rf 1 1 t*V 0, rSj 1 t> i«1 ig* * -*- — eu 

c- { 1 

mi 

(it) She am st&trlx fch'-s- 

Q 1 i» aen-jweitiw definite# 

1*1 

S® m neonate that **Q i * /0«| \\<m i( / 0, 

1&* *•% the progress (2.1 ) - (2.3) he proper* i.e. *(*) 


i# finite and hounded below. 

(2^8) f (*) * h»x ♦ H 

1»1 


♦ 8 \\ •(%<*) M 


.4 

^ h*x ♦ 2Z. (*’w + * H <We \i • s Ufih| \\ 


L"-| 


Sine® h’x ^ 0, end 1 the right -handalde of (2*22) ie finite m& 

(a*ij) h*» ♦ 5Z (x’q**)^ ♦ » II IWt \\£ 0 * 

i»i 

Hide ea n h® written <se 


(*.») 


Jh 

t*s ♦ 2__ 
i»1 



rxWMt 1 

li ffi sii i ffr i.i h i.ei H i r e ngtt 

Dm* II J 



tt e 



1 1« eee 


^ 0 * 
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thirt r> 0, »-«■>- . t, ul \\»\\ . i. 

fffcuni (2.23) sen he written m 
au 

♦ n *'<jV - *(*»M»a«u) 0 f«r all x >0. 

1-1 

fhie Implies Hal 
“t 

qV> S(m* 0 'u} 
i»1 

wktoh i® itn llt ld (i)* 

AX®©* 

B 1 *1 

( 2 . 29 ) h'x ♦ X U'qSiJ* **\)«lfc\\>h**+X (x'Q 1 *)^- 

i-t w 


l \\«te\) 


I*Ct~*un 4 elde «t ( 2 . 25 ) is ao»*«e«aUve* the rt«W-^wMsi«s ast satisfy 
either 

is 

(.) ♦ H - I W— «H » 0 

1*1 


(fe) fc*x ♦ X. (x , 9 **^ < 4 , 0 . 

i <4 

If (a) is satisfied* thss tulsin# ▼* as **»*• «*i « « r^TT * Wt 


the eeaiitian (i)* 

2* (») is sattsfieif than, nnltiplyias the rslatl«w (2*29) ®* <*)# 

0 * (a \\Mc l\ )* - »•-'* - gj, *'«*« * »'* gj 

a, i 

< »(*•»<»*«&) * at*** 1 * - g. *'9 * 


which implies that 

XK()K*««K) - hh* 


.£ 
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le an n x n non-negative definite matrix. this Is the condition (if). 
Benee, the fheonsn is proved. 

5* -flBBB. JBBflWiWHP BtOQMIS 

Hurts types of stochastic progressing models art dieeuased 
is this station* The dteislon equivalent detexwlnletle pro groat for 
thee# problems are obtained, which coat out to bt quadratic type of 
jnropwNdmg problems* Wader certain conditions the existence of finite 
taints for tbs progress are dieenssed* 

5*1* ftftfflrhbto .,*au«i 

We consider the following problem* 

(3.2) m» ®5e f *«-»m [4'pf'»+l|J«ll 2 B 

m%o y^o,s>a 

subject to A* ^ b, 

f [*» vfy> s]^o<- 

t ♦ I* ^ q] * l 

which is the same problem sonsldered in the previous seetlm with\lh»i\ 
replaced by its steers. All the terms in this problem are as defined 
earlier. 

f e obtain the decision sqnlvaAtnt pragma fer this prohlea we 
again felloe the sans proeeinre ae applied for the problem (2*1 ) te 

(2.3) . the sayrsooicn («*1«) is the saw for this program also* m» 
expression (2 *11 ) earn hs written ss •f o U o1 * s 

€h 

(1*5) V<q<4fc) * M* {«** ♦ !|»I/ /** >%•**} 

e>© L 

• ««(r«x) ♦ (*-**)' «♦»(%•«*> t war* 
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BM atMi #'» la okrlouelj « Boo-mgatlva Jaflnlta Itognsa (3.2). 
thin* oan b« expr*oa«A «* $o 4 W-s 

m 

(J^) Ha *S«'.+ I. ».(<- V + U'T^K *•(*-««) 

«■ (<rm) »'s (fits) ]■ 


*>0 *- Iwt 


eubjoot to AX^ 0, 

faking; b m 1 (0 • £ ^iV «' M • 2 ^ ,0la ) 


i«i 


and S m B(l*a*«R()| w* obtain a Oeoioion equivalent deteroiniotla pro &vm 
for (3*2) to fet 


A 
1*1 


t 

( 53 ) Mta J fc*X ♦ Yi (x'Q 1 *^ ♦ x'Bx « *(*) ? 
*>0 L- *m& J 


oubjflot to la>.b* 


She antxix 9 lo no*j«B®«atlv© <aofinlte« since 


B(x'K*«*oifc) « *»i(it»a'«i)* ^ > o 

by yonoon** inequality booouoo lo n «eow fuootlm of the 

randan varlablfl Bn. 

fbo objootlvo fvmetiaa S(*) for tbo pvogvan ( 3 * 9 ) to ooawx 
onror any onwa* oubaot of A tto Iboof lo otnrlouo. 

»*«M a «w «hmm *••««»•< «*« m« 

M oxloti then, for lb# pragma ( 3 * 2 ) to bo prop** ttoo following eonflltlon 
to sufficient: 

3 rootom /e v 1 ^ «* tW ^ 1 * «, 

and »&R^t \\%\[ & ll*»l| # o«o*» Ihnt 



<3.6 ) * * H. <lV > • 

4*1 

Iff 41*# low®** fcm»d flff »(*) 1« **ro, t*«a 4h# s&ov# coaiitica 4® al®e 

X«tlM that t&# tMdXtmm off «bi p&tolm (3*8) t!a# ff»U#»# ffssw* H*® 
ff«M8t %t*t S \\| n # *oo* 8 \\q\\ 

mi £ \\$ W 2 8 \\ m \\ * \\ » M *4.00 =£> * 11®®* \ 1*# l\ 8 Ifc 11 (1« II 

«#uf 

»(<!§•««) 4 \\ « l\ * i( \\ % \\ W « I' ) tt*\l 

^ u*n*(» \\«\\*^ (*u*'v*^ \t«'i 

%$ ta«$ttality# ah®*® aovm U \1 4a • ®**sI44«®a ws*®** 

am at «.«««»> . (o- 4 i*i« u «*«•*•«). *•« *« •*»««« <«•*> * 

idafUA* 9 Km«» ff#r « #« «a*«4«i ttal 

fe*x ♦ 5 * # *V > l(x # M*® , *i) 

1*1 

4 

(t,1«} ff|« 48® f&VOI *®l*WU» <«t|» «« 

*1 

ii*x 4 X. (a 1 ^*^ ^ 

4*1 

mi tM 

Vl | jt 

»»« ♦ Z <*•«*«}*♦ *(***••••«*> 

*■», *>«• 




s \\mx\\ \) tt \\ 

*■ \\Wx \\ 2 

W» # then, obtain ttiat 

( 5 .?) B'* + (x'qW ♦ *(* , I'a««lte) > 0 

i»e* tbo fwaetion H(x) ii bounded below. Bento tbo aaffiolsmt part <C 
fhoorosa In pafowod* 

(Condition la aeeeesavy) Set H(x) > 0 . Wo oeouno, boon* that **Q * J* 0 » 
otherwise tha oon Albion will reduce to tbo fo*m 
b > 

Then, oinoo (g*?) in ontlntioi* lb ®«® bo written at 

(941) b»x ♦ ^ ( iffiu ) 4 wbwo'm*) >/ ©« 

c * (**Q *r 

faking v 4 » and a ■* - «**» »• that 

<r 4 ^ Of and wV * 4 - It and 

Wm VI • Uflteli t and than* (l*©) boouswn 

k's ♦ XT .'fl 1 . 1 > *(*'■•«•«) *« «u * * 0 

i»1 


which reduces to tb* «**•* oondlttoa (340* 
Hone©, tbo thnowa In Biowd* 




tlMKkt mu #apr«0a®i m •ftAW* 


rw,, * 

( 3 . 11 ) mn (»{*)* &** ♦ *♦!* 4 Y (*‘C*r } 

ffWfejeet tt As > %t 

«*•*• 1 1« tin «&peoted valu® «f 8 and k * ® [0 * XI W^g 1 «»d 

l»t J 

§ l*»t |S § *■*'"■’ ■ i " » ""K | !** &9 deflnod taiitiw* 

Jaaajyi* **• tmmm *(*) id « «<»▼«* twmum «* * «rw tt» Mt 
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Xtaaa 3*2 and th® ttadltlets tba proof it Iwedlatt* 

( 5 * 12 ) 

Cwntidtr th® followiag problem? 

(3*1?) Mm if t'x 4 atn U*yZ + Kin 5 lwl 1 

*>0 L y2>0 ^ ^ »*0 ^ J 

subject to Ax ^ I 

f l^ t x +Y ^ a 4 j 1»2»> — — m f y 

l«fn*(i'p i) > t 


wtawra «t A* If f » t# « and «/ art at ItlMi tawlltr 

\ ' Is a ptwiti** ■•■i-deflnit® aid tjmnttri® matrix, H»»*t M0ftO* 
ttttWf l«ttd t «*» sttlaWB aid t It a ®ealetr variable. AXX tb® fO&dta 
variables involved In lit frtbXta I*#* *»«» * tad * taort taitwa 
with malt® bm> 8 and c ovarian ee©. 

gfet dtoltloa t^ttlt^ltat iettinataittl* jrogwMi ft* tW® P*tbX®a « ** I® 

oltttlxitd aw 

■s 

(s.i4) mm *[*•«♦ L. U'o^r ♦ »•■■] 

x y y 0 L 1*4 


subject to M >!» 

A| 

whwift toot* 

g • |P » k«d l I®*»i l««ltltt *»«***»• 

il, program 1 b wtaOw* t® «*• !****«*« (5*11 ) aad (3«$)* 
BtaitaWi (3*U) tot ®*»®i ****** ******** 


2 

t 1 i * # 

i*1 


i 
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** ***• «®P®«ted value © ami the means and eovarianees 
@t r# *$* «*d s ops ^unm te be finite, then the program (3*14) is proper. 

Vm the mmrnim model* (3*3), (3.11) and (3*14) we see tha* 
sueh types of |r ©greasing problems (nay be of other types slso) hay® their 
equivalent detemialatla program similar in nature and etailar in form, 
iusii deterainlstie programming models possess interesting and ale© 
properties through shieh these programs om be solved efficiently* 

4. JgftJl mAfidti jpor ftffl mxBim mm mm mmm * 

As it has been seen la Hie previous section that various types of 
stoehaetie programs are transformed into a siaglt type of detersdnlstie 
program* So, program like (3*5), (3*tl) sad (3*14) is very important in 
the respeet that m optimal solution for this program will give optimal 
decisions for various stoohastie programs. though the program like (3*5) 
is very difficult to solve since the Objective fuaetion may act be 
differentiable at some points in the region of eoasideratiea, but mis oa» 
be solved witti the holp of dusUty theory, beaauee, tien, the &*al mwm 
oomes out to be eoneetro quadratic program efeleh ean Is solved easily* the 


«*»*• h end *ar«a»1 end motor, 8 and Q 1 , l-na,- r # 

nen<"*eg«tlw» definite eymetrin natflee® and A la ixa awtrix. 
fte® dual of this progressing problem denoted by (b) is expressed 

iUB t jU< \ 


i 

(4 #4) he* d(y*%W ,*» — »«w ) m fc*y m | «*!{« 

r i i 

(4*5) ©ufe^eot to A*y ** Q « - So 4 h 

i»t 


(44) w 4 <| V 6 1» ■»*■»> 

(4*7) y > 0 

where n end w*fc ?% t»t 4 
We neonate that the eel# 

• ^s/A* ^ h# * 0 ] «*d^ 

0, . S(y,«,w\ — **)/ i'jr - n«|V- h, »W £ 1, T> «] 

*- ,w 

am closed end betmdedir Wither of the yrogta® (?) and (») le 0<*&®* 
feasible If He cqnstadnt ®et le nm~aw*f, efchewise ealled Infeasible* 

A feasible wahllflh to* the press*** k * ®?«a«et It It® Ifojeetlw 
taaatleh attalaa • finite We adopt the tm#*m 


that 


Jfcf f(x) * ♦ CO It dy » Cp 
end w #—*»*) * * 00 ** % * 

where (jb deiwten the w»U 


ij v. A -V\^ O^vii ^CT VXiVv fill 

■Mr < 3 y “thwS. w*- r ' 

•“ * «~>“ A AW,V.rf 

\Vta TKow, A»^" ^ 
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»©* all feasible. BoiuUoas to yooUmi (*) 

m& (») roopootlvaljr 

*■* f(a) > Sup gfoo ,* 1 ,-—**) 

*fcO f 

JfcMC* ^ *** % m ^ * ** tba©r#«i la satisfied obrlowly tnUi tfa© 

®tw® fejpoth@®«®» Bo,. w* ao a«a« that V|, >1 cj? ant 0^ j4 c P * 

fkm$ brtfc pmbl&m too©©© foaaiblo. lo», for all a £. o ?9 «• ban 

* 

*(*) » h»* ♦ XI (**Q**)^ ♦ $ *'a* 

M 

V 

m / 

^ *** ♦ !_ (x*$Sc^ (wV* 1 ^ ♦ i x*3v 
1*1 

<*T ( 44 )) 

If 

^ 1 ** ♦ XI ■PqVo *•«« - la's# 

4*1 

(by (a *16) mi (4*9) below) 

^ >U**t **®m (by ( 44 ) «ni ( 43 )) 

^ t*y *| o’Btt (by (4»t) a*4 (43)) 

* §(y # m^\«"*«o^} fur all (yfttfirX«^*-*» lr ) £fl$* 

fXm»t mo tfeworoB lo ynooi* 

Vo lv» osod *bor© rno *OU©w*»s w©U taooa colrtfcm 

( 43 ) | a 1 ®* of «♦#» ^ ***»• 

lot a* It© oft optlMol eoitttloB of tho foobloo (f)» mm© ommAAmp 
tft* following 09&M* doootod by (•')* 
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HU »(*) - h'* ♦«*«*-* ,V ♦ f (*'<M 

i. ' 

outojtot to Ax» I, 

X 

fh* lit of oonotrolato for tho problsm (f 1 ) is aioo 0 f * 
tto<wm4.«> » ®*o oolutioa X® of the problem <*) is optimal Sf m& o*0 jr 
If X® io an opttaol solution of tte jrobloa (f 1 ). 

Sroof . Suppose that there ©slat aaofeor solution x*teto peoblm (l 1 ) 
®wsh that 

(4.9) f(**)zlt(x®) 

who*® x® to m, optimal solution of (t)« 

M 0 4 /U 1» thou « *® ♦ > (** - *®K ® f l'«* *« ***•**&• 

for (») oat (f 1 ) both* 

f(x > ) * f(*® ♦ A(*» • x®)) 

. h* x> ♦ * *V **s ♦ Z&**'«V* * Ml- X )*»' qV 

^ ♦ <,-> MV] /x 

^ *•»* ♦***»?, ♦ (»- 1 ) (** o l **f ) 

fhm, 

t{ m> ). f(x®)^A (*•♦**«) (*»-/) ♦ * XW-**) » (**> /) 

♦> £^>vs». MV*] 

i*1 


(4*1®) 


- X[t (x*)- *(*®)j +§ *(#***)* 



slno ®» th ® ***** term in the right-hand side of (4.10) is strictly 
negative and is independent of , choosing )\ sufficiently small, we 
oan obtain the value at the right-hand-side of (4 10) which Is strictly 
negative « Thle implies that 
(4.11) ) -*f(x°)<0 

which ©cntradiets the hypothesis that x° la an optimal solution of the 
problem (f). Thus, the assumption (4*9) is invalid and x is an 
optimal solution of (P 1 ) 

Conversely, let x° be an optimal solution of (P 1 )« Then, for 

all xtC„, 

Jr 

l(x*) ** f(x) m (h'+ X°s) (x°-x) * (x*Q i x)rJ — O 

c“' 

ffOWf fw 9iXX * 

f(**) - f(x) m h f (x*-x) X*SX°«i x«8x 

z h*(*° **x) + x° s(x°-x) 

♦ [u° q v ] 

(by (4 JS)) 

• »(**) - f (*) 

This implies that i # h« optisal solwWoa «* 

Bonos, the theorem ie proved* 
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» * * X° la a minimi zing solution ©£ the problem (?)» 
thorn the maximising eolation exists for the problem (») sad the optimal 
veliM^u in (lx) i» *** and the optimal values of the tmo problem® ere 

equal* 

Kroof* lift x * x° <= 0 y be a minimising eolution of the problem (*)• 
Then, by theorem (4*t)» the problem (* ) ha* am optimal soluble® * 
m& eowremely* 

% the duality theorem for homogeneous programing [49*10?] 
the duel of the program 

(4*12) Mm !*(*) « h*at ♦ * 0, 8* ♦ X (x 1 # 4 *^ 

it given by 

(4 *15 ) «*» \%*f * •* Cft** fW 1 ,—"**) ] 
subject to 

A*y * 72 <*V ♦ s*° ♦ h 
i*»1 

W 4 qV 4 1* i»1 

y 

auoh that 

(4.14) Warn frCy#* 0 * 1 *-*"^*) * *• ?*(*)* 

* (*.«) *4 ( 4 .H), •* — •* <*•>«* *• y~* “ f0lltM8 

UaM Mr** .w 1 *— * Vr ’ * * ** 

(4 .IS) ««•* *• ^ O 1 * 1 * ’*** ** 

»sv Z. t* l»rt*t *—*■""■* 

y 



am Ja tha ,% 

Hast# ®(y*x ,i , — » r ) * um* y(*) 

80 * (y°**° la an optiaal aaLutlon off th« pxoblesa (4*19)* 

on# obtain® 

(4*16) to** 6 ♦ i ** 8*% ^ (* a Q***)^ * Vy°- I *°Sa°. 

tr' 

f# also, at# that (y # ,* a ,»*,--*•-•*) MLonga to the a®t Oj,* !*#• 

it i® tooedU# for tha frogvaa (»)* Sow* lot (y*u*w ,—***• ) £~ C s fc» 
any other ftaalbla ®elutioa tm (»)• ffh®n* 

i(y O »*%W0»~~**) - 8(y*tt#w 1 t*~—w*) 

* |*(|* «• jr) jtV ♦ | W*8U- 

^ **(*%) ♦ *°s>» * **s*° 

(hy (♦**)) ( f 

» *»**♦ k* 8*° ♦ («V**£ - Vy 4 *®Su~ xV* 

l*' 

(tgr(4*i«)) 

>, *•*% IT (x^V) 1 (wW^-hV + Au 

iS5l 

(ly(4**)) 

>, *•*•♦£ .v. 1 -»•/**•» 

lxi 

(ty (»*16)) 

> y*|/ * *»y (ly (4*1) ** •*»•* * G °p 
y © (by (4*7) iff* *»** ** & q p * 



fhte tejate® teat (jr 0 ,* 0 ,# 1 


g/ i* a aaxteig in g soiutioa odt tft® 


pvoblaa <») aUwa that / is tlw? optimal valm of « in (»)* 

Al®«* Ojr ( 4 # 1€) 9 tea optima teluo# «f tho two problem (?) m& (j>) 


teo ««t Oy 1 4cp if Hi ooiy if C / djp 


Sm, If poMlblt, lit 0^ mcp, lf g teoa tell©** teat teor* octet# 
m point (y 9 tt 9 w\«~« r ) <b 0^ #«#*» teat 

(4.1?) U't •*, 8) |jj j 4 h, f > ©f ^ 0* i > 0. 

©teotwteo# tgr tateteg w^wO* i»1,® 9 — — *» w« eao teat (y,%0,— — •©) € 
a eoatvadtettea to it# volte##** How, at sue tea «y#t«a (4.1?) Ism no 


1&© ^oll#wtog, ^yr 0fc#n 

(4*1®) a* o, m m t f % ^ te*x 4® 

has a solution, teuo, fo* may * > ©* *® ♦ **€ ©y ****0* e y 

te wlHtteMf aooatteltetiaa to tea betatete*## of C f * So aw, e # 4 <p 

Omt awpsoly, lot 8^ ^ <~p * -J a #«lttfci«R (y® t»® 

I* poaetel®, lot *M® loilteo teat tea eyote* (4.®). (4*5) ®oo 

ao aOLnttea, oteokote# it will ooatradtet tea witeess of 0 f . tea®* fcy 
tea feasibility teoorea ft* Iteoar te#$i#li*io#t 54 f 55^ te® «y#t®a 

AV *V > o» r >o 




U 3 


lg unbounded ft eontradiotioa to the hypothesis that i» bounds* 
* fatt0# % ^ ^ the theorem l« pro-rod 

sm^mv ^ <^4 % * 4 => . 

Prootf is immediate by Theorem 4.4. 

Sboaroa 4*5 (Converse at theorem 4 * 5 ) tt (y°iu° is m optimal 
solution of the dual program (d), then ^ *°» u° sueh mat *° i® m 
optimal solution to tfaffl problem (?) and the respective extremaS values of 
th® programs are equal* 

Proof * Xet (jr 0 t u 9 , 0 ^- —— £, 0 D be an optimal solution to the dual 
(p). Lot a m ^ # 0* ‘jVO. theft) (b) eon be rewritten as 

<»'). 


Haxtnise 


b\ 

e 


y 

'l 

tf/ 


ft] 

\ 

l* 


subject te 

(4.19) *»■ - U , -3, 



0 e 0 
0 a hi 

o -3 S 


1 i 

Qt 



4 / 4 4 

» |1 Z 1 | *HT 




e o 0 
0 $ HI 

e HI 8 


- ji» -1 »y 


** »* * U'»-i»i)< 


there (b* * 0 , 0 )® p 1 *(?% ^ $ )* * o** P * 

p i P1 » ft ( y * f ** fW i« optimal eolation ter (»)> It *»pl**e that 

(y 0 t Z° t w**— ~*J) *» «* optlaal solution fer (©*)♦ «*mw* 

. 

**• V| 0 « f, v 7/ *. ~S ® 




low oonsldor the following linear program 



(4*20) Haxiai** (2>* - g* p *° ♦ i *°p »° 

* j i 

subject to »*§ h ♦ XI Q * 

1«*1 

XV, i, 

8 ^ Q. 

Similar to tbo pm € o f theorem 4.2, « eat «how that (s 0 oj) i® 
on optimal solution to t*» problem (4#19)<^ (a 
optimal solution to (4»20), 

Coas&dar th« following hoaogonoous vmtm 


(4 .ft) MtStalM J P» - *' p 8° * ^UfW 1 *— ^ J 

subject to 8 

X ii 
B'o < H ♦ Q * 

w*qV ^ 1# i*M»— « 


8 >0. 

an., «to MW (4.*>) — (4.«) tu »*" «“ •— • olu “*- 

So tbo 4ml of (4#fl) m o«o writ* m 

(4.at) Mfetioioo »,,{*) » *'* ♦ X.(*'Q»r 

mr ™ * 

IflftjOOt to *8 * p * ^ 

* >° 

Boo, no *os that th# MP* <4*ai) 10 otwHwOoat to tto mogvoa 
(449) State*** t^*** 1 *-— *•*) 

subject to **»*« £ »*<*> 

0 > ®* 


1*5 

|»®t (* f w^ >—*»**) he eryr feasible solution to ( 4 .21). fhsa# fW 

«U at •> 0 , 

* 

**»'* &. ta*x + X *'qV 

1-1 

je *§ 

v h '* ♦ (x'Q l *r 
1-1 

She® 1 lsi feselhle far (443). Conversely If (» 1 ) 1* «T feasible 
•elution to (4*23)* 1fc«B» Her ell * > 0 

*•!•». h*x ♦ ' ■•-I 

1«1 


nln i dfl i m mm ^nt 


-fc £ 0 '=4 



for all * 0 * 


etaem H«i» aatrt* «f appropriate dimension. 

It, th«, follow trm *w» *«• — 

( *£, f — SlWfti UWfc 

y 

-*5 ♦ ]L qV -**^ 

w 

I 

w * qV ^ 1 * — * 

0 

which laqOle® that 

>*1^ 4,* ♦ 

-W 1 # — w 

#1 > • 



i... w r ) U fHilti, aolutloa w (♦ si). 

SlMUrlor, « .« b. .hom that «u progrMi (4.22) U .(juiTelmt to 

* 

(4*24) Min !,(*) M h'x f L>~ (x'Q*xJ^ 

i«t 

to i«i> ^ **) 

X ^0, 

Sines# 4h« problem (l>) ha® an optimal solution, by ! ai®or« 44, the problem (?) 
have » feasible aolutloa, and since C ? In bounded, 

(4*25) lx >©#*,(*) ^ 0# x ^ 0 |* 0« 


Hi®, l|(x), » — <<11*) sr® linear, pool timely homogeneous 

eoatlnuoua ommx and concave functions respectively. Shea, by [49) 3 

phobias® (4*25) and (4*24) will have thalr optimal solutions and their 


«*tre*»e t»l was will be equal. It, then, folios a that program (4*2l) 
and (4«2t) will have their optimal solutions and their extrema values 
will he equal « thus# if x° is optima for (4*22), then we hare 

<4 M) ft'.* - .* W .* - *,* ♦ £ </qV 5 * 

1 i»1 


e 


low# substituting the values of p , r 7 end s » we obtain that 


(4 or) 



.0 \/ r 



000 
e ® hi 

L © -8 S 


and Sx° » s( Y* if b ) • ®* * 
then# (4*27) redueee to 

r / 

(4**») b*jr* * Af * ***** XL (*V*°£ 



tot 


h** f XL (**0***)^ 

i*1 


and «** Y - If 0 • «® *»r the optinel* 

IT thorns* 4*1# <44fc) todies th«t *° is on optima soluttUm to tbs problem (*). 
Hence the tussro* i» irored* 



GRaISM - ? 

BSHuum tmam smumm w mm wm »»* <w wmmm 

IISIOWflCB 

Many practical problem of the real eerld can be eaqweeoed 
aathemtteally la term ef tee -eta** programlag problem under 
rlek end imoartaJaby. Qae such example is teat of the pr -oduotlcm 
iimnteaqr peeblae where Hite demand sad the eoet venters «aa only be 
•peelfled la oAvmm by their dlatributlenea 1 deelelen vector a^r 
represent the nnemt te he predweed and/ er bought fw® the fluctuating 
aavkat kaftan kka aatoal tmai mt **• "»•»• * jw*»i«s Mn m* 1 
• rnto «k to# (IikMiMw natok an Man. tola la *• «nk akaga 
laalalaa a4 main la maaatln «* » nwbaaa a* aaaa toanMny a* 
aaaa coal . Mm kka nafta wiaktoa an akaanaa. toa aaaaM Man 
aaalaln la W» ka aaanaaaka «a laaaaanalaa akkatoa* to kka »n»la n 


decision «l the alaisa® coat. <fhe purpose remains to find the total 
sdnlmwi expected cost. 

®»le ehapter la divided Into two porta, Fort I omelets of the 
discussion shoot the set of feasible solutions, second -stag® program, tho 
equivalent detexednlstle program and tho optisality conditions iter the 
two stage nonlinear convex programing under uncertainty* «h* sot «* 
fosalblo solution (aasuned to bo not anil), ia to bo eomreau SBhwe 
dotomdnlotlo ©quivaiaat program omasa out to be convex* Since no 
convexity eenditiona lor the fbnetiena ia applied in tho proof of tho 
optimality results for tho osooni a tag s am equivalent detoxoinistio 
programs, they any hold for tho general non-eonvex funotiona alas, nay, for 
example fhoorem 9*1 also holds for Fseudo -convex f motion* 

A study of the problsn oonsidsrsd In part X with additional linear 
probabilistic omotraint* la soda la part IX* fho peraanently fosalblo 
solution sat and tho equivalent dotorainiatio prograa turn out to ba 
osar ox* A study of duel relatione for the equivalent deteratniotle progran 
having the objective function «s ths sun of tho differentiable and aon- 
diffesonttabl* funotiona Is performed* 

m* - X 

1. Froblea 9tat«nsnt 

A gmoral tss-atago stoohastla pro greswrtiig problon oan ha expressed 

nn foUpoi 

Mtnlniss * f <£(•*») ♦ |_y(«gr)]] 

Jt f 

(1.1) ahhjoet to f(*) > * 

f [«W 0 h(y) >*]<*! 
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oboro «*d»Xf 7 ood b axe fetal, Lxl, »x 1 , 1 x 1 aad **1 rmtom roapeetieolyy 
cjp sad 4 J ax« 0 «al®r fiswttona and f «g and b ar® YootoY-*relded lunatic® 
of their roapoetlvo arguments. «ho coordinates «f e,d and b are raado® 
variobloo with bnowa distribution f motions t 8 dmotoo oapeetatim 
and ? is ib® probability. i 1® 18x1 sun vaeior. Equalltia® sad Inequalities 
bold eo®poM«atfl»l®® . 

Id to (Misused that tb# funetlono cp ,y and eaeb wapooeat ©* "*t 
md HT are eomrex lunations of Iteair roepootiy# argusoats* lb to 
further aoetnaod tl*t the join* probability opaeo ^ « iwB * 

shore J H*» lo*ol subset of sF* *«*♦ A ^ i« a (5^ fieM «* XL 
whioh to ® tale Bearol udoiti and t» the probebility aoaoaro defined on ‘Hf • 
the eoordlnateo of rectors e t d add b are tb® ooMpenonSe of tbe rooter 
**.(«• t d* f b* )-«ltb ad associated *oi»t distribution fanetioa 1* *be mxgiml 
probability spaes* ooewojwddids do «»d »d b «tt dwotod by JXc, , «XU 
bod J\v* reopeotlrsly. 0» ro»d®» r»ri»blo* o, A end b oro eeouaed 

fad*po»d*««* i.«* SI • X.* *»*"** «**• ** *** M#er 

MMli of p are oeeusod to miMt* Wo tbtok of JX oo a ooawa oot wltb 

bosoms OOO, if it to HOI ooorox wo 00b Y spies# it by it. ***** Ml odd 
flu up ^ by oot. of «**»«*# ••**« 

au "*» »*»«—**“»** «»•»«—* 

mUn <1«l) «• *»H* *•»" «**•**■ 

*. tbSI ff lOT WiTOM* 

A « 1. MU *. »• • *— »»• *” , ‘ 1 “ (,,1) 

.. . MMtYatnto Odd to owed thoi for HI 

if it ootiofioo tbo firot «to«0 eea*tsaiaxo 

,(w) £ f UtMM f» — •* •** ** w “ 



( 2 . 1 ) Bin ty(dtf) 

r 

subject to J»(jr) >*«*(*) 

i» feasible. A solution x to the problem (t.l) is said to too 
•jKsrwnenily feasible* if tbs constraints cun satisfied with probability 

tot » ^x/f(x) ^ o"^ 

Sisco each component of f (x) is a cone arc function of x, is a convex 

Ml* 

let 3 t «ooh that h(y) > b«s(x) ^ * 

Sowna 2.1 . tor fisted p, the set KL_f„\ ie ewmx. 

S*o«f is ImediatOf since, ooaponcBt* of * and fc are corns ®re 

*•* *i • v«) 

• e»> •«** «** *(r) ^ **(*)$ 

g.S, She Mi \ is ooorex. 

SIXMO tho intcfoeetien of «o«m Mil it etmm, the proof foUowo 
ImniidlttoTy. 

«««*• 

Io*towl4w ttf Mltt a i1afl* a«nllM» 

IwC iwl® HpHI 

ihb ■ [4>(.*)+ •*■ l4^«*rH3 

n u y 

(«•*) »t)m *• *(*) 

«(»> ♦ * 0 r) » » 
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wh ®*® ® *• * < & wwr ** **t and all other teras acre as defined earlier* 
JfiSB&Jtsi* **• wlntlen sot X of the problem (2.2) u OOJ&WK* 

J&SS&- SUM* ® 1 *» amvox set, the set H(fl) « £*A(r)>^*« eoawwc 
and ®o h-H( 0 ) 1 » convex. Slnee eaeh convex eet le tranelate hgr h of a 
given M»m set, the®® ora parallel, end so intersection is also a convex 
sot* lease the Senna tollmen* 

5* magmjgi& bmmt 

for given h end x, «e consider the following pro gran called tin 
snoond-etnge program. 

tUnlnlee iy (d»y) 

( 3 * 1 ) ewbjeet to h(y) > h*g(x) 

K# 

let there eelot fenetlone 7 ^b,x) ^ 0 eueh that we sen define a 

tenet Ion V** 8MH 

V(y, ♦ ^(»>*)« *"«(»)*(»> )> 

Am T . £|T(»^V ITU*) ^o, 'Pin it**)) «m*» **•*»*«« 

ever IT 1 C B * 

low, define n fhnotlen S • f 1 n* felloee 

S'( ft(», «)>.*» *V<jr, ) 

year* 

• 'VCy*, 7T(b,x)J 

Slnee h end * ero given, ** *** •***• TV *«* *** ^ Cl* n ) 

IWr *>» (y, ) respectively waom wthnrelne epeeifled* 

Sheet le einllnr *§***•» *» t®3 * 


Xt Sin) if atfforenttotto at H€ ▼» t hm 

VS I*) * H*(x) * ta(y ) 

tto proof of wfctoh ««» to soon to \S3 3* 

ghaoyaa 3 * 1 * ter gtoon fc aaA x, lot rr* *• ft aaidatotog J»tot for <TW 

to 4 iff«ro»ttoiat at tf* . ®toa, ony point y*£ A * w 

*» «to- fi V(y,rr ) • y (y*f 77 ) 
y€t 

Hi0.to» to a ooXutloa of too ptotloa <3*l)* forttoraoro* 

4^ U>y*) * S ( 7 '^) 

jhs!. «!». an i. aitt«wnti»«» ’■“‘ E “ lB, 

point tor &(K) f it topltoo that 

y$i%*) • w(«) •*(**) * °* 

. *» =V(r, IT*) - »to j p t H<*.ir> 


l|J(* f y*) ♦ <7V? *■*(»)*(**))>* 


Sow# __ 


oa, .M. n' » *» 6 ®* 

ifii kjmi* 

( 34 ) <J*# # 

% <34)i «» #•* ^ 


p W y \V 

c**). 

itUtaar) Of <»«*»• 


13.3 


W&&0& i»pll*a that y* is an optimal for tho program (3«l)« 

¥hy»y— i 3 »2 « fha existence of 7V* 6 T fflaximiaing Si*) i®P lles is 
implied by the existence of a y* £ R n such that (y** a saddle 

point for the function V ( y» ft ). Corweraely, if (y*» ^* ) *» * 
aaddle point for the function V(y, rr ), then y* 1> opti-i * or the 
progr« (3*1 ) ®«d 7^* is a maxiaiaing point for W)wlth 

J t 7C) « ®im 3^ (y» 'r ) » V (y*, 7T ) and 
ye * 

(34) « *4n 

y 1®* 

Utt 4 f and y* being feasible for (>•*)• 

Proof . Sine® Vt*£ T and K* naximlaee W » w ® 

S ( fl* ) ^ 5 ( F ) for all A- & t. 




y (y# # ft*) * win n^Cy* » S ( ^ ) 

y y 


<£ck) 


n min 

ye 


(3.5) . *» ytf, * ) - y ^• 7t) Ior 411 ,re T< 

y £ J| -g 

u% Of- «*} /-'Ptet Tl*) for all y£ ® • 

u», s^*; - ?«»•.**> - ■£ 8 * v (jr> n 5 - Vly ' 

Thua, t«- (3.5) — (5-»> " 

( 3 . 3 ) '?(**•* ) ^ V ( 7 *. 

CT.rnlr, .!». (5- 7 > ** "* ( ’’ 4) “ U ” " h *” 

sc« . y( i ..r')±yV'**>-S<«* )tm * Xirer - 


which inpliee that 

• ^ C/r j a SU*) for all Tf^ T» 

1... ** to • *•** *" Stfl * 
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ow» from first inequality of ( 3 * 7 ) wo have 

<5 * H(*)4(y»)) *$. <**, b-g(x+*h(y*)^ 

for all A <£• V j 

ja particular for rr ■ 0* wo gat 
3*«) b-gfcj-hfy*)^ ^ 0 

******* feasible for the program <5.l), and sines TX*-£ V T\*^. 0* 
r« harre 

(3*9) «^k** b-g(x) - h(y*)J> 4 0* 

from* (3*9) and (3*8) wa obtain 

(3*10) <^n* » b-g(x) - k(j*)y ~ 0. 

fhen» from ttaa aaoond Inequality of (3*7) with (3*10) we get 
4^ (d»y*) £ (d>y) + * b-g(x)-h(y) ^ 

<£. ^(d*y) for all y £. It* 1 * and all y feasible for (3*1 ) 

fhia implies that y* i» optimal point of (3*0* 

Banos, the theorem is proved* 

4* a women mmmi mmm m msm 

A deterministic program min «(*) *» 0ald *° ^ decision equivalent 

35 c K 

to to* mm» (1.1) « *>» Mt I *t to-lkto toltol®. *•« at (l.l) to 

the «r m am that of this program and the optimal values of the two programs 
arm identical* 

mm second stags program la considered in the previous section, let 

( 4 #t) »(*,*; « S min M ; (d.y)A(y) ^ **(*) ^ • 

t y 


toe proof la aiadlar to as given In [SOj • 

low, toy the theory of duality in nonlinear prograaualng 
H6,itt82f15?J , the dual pro gran tor (4»l) oen toe written a® 
'allows! 

(4*2) QU,p) wjaax y (y, ft )/ W(y, n ) * 0, 

m f(XfjO» 

4 .?. the fuootlon Q(x,p) la convex in x on Kg. 

Proof follow® ttm fheorea 1 Chapter II. 
lot ®q(x,p5 » q(*)* 

Leona ivt* the fuaotlon q(x) la nontax in x on Kg. 

t-au. » *» tm, ti« *p .•«••<* **»—* «t -s. 
rnn, an. nnUaw. i» «» <* .OMl4.Mtloa, * 


t \ * m r it is continuous u» ww — — - 

Sinoe q(x) la convex, on Bg it »» 

Blmllarl/ «(*,») l* w"**™* “* ,h * 1 “** rlor ot V ®* "*“* *** ** 

•wtlttoltr •* «(*>») tM “ 1803 ’ 

q( x ) . f luafatC*)) «*»(*) ' )/t 
. U» U(i 1 .P(»» 4 I r tw) 

( 4 . 5 ) iWU.. S* «W *-*- * *»• . _ 

. . for the problem (1 .1) th» 




Cettvereelyt If at* la feasible for (l «l) and (y* f ft*) Is feasible 
or (4 *a)* then, under the relation (5.2) x* Is optimal for the program 
1*1) and (y*, Vx*) it optimal for the program (4*2). 

*roof * Sino®# V Cy* # V**) V (y*» *$**)» 

me has 

(x*,y* t ft ) -ef?(x») + B ly* r ^M) 

(^. 3 ) S'fW+lViy*, ^x») 

m (9(x%y*» n^)* 

Row f let 0 <r*) m'-Pix) ♦ F V(y*» ^x) 

7hsn« fey the optimality of x*# we her# 

(54) $ (*»y** A*) ><£(*►) + »^(/» ^A*) « 0(*».y** 

from (5*3) ant <54), tho relation (5.2) ie satisfies* 

«• establish the converse, lit # & *» ** (54) ** seme* out to be optimal 

lor th. p»cr« (1.1). tat (I*.?'") » *“*«• for tt * jre ®"“ 

*0 ■hoc IM (jr», K* ) »• o»* 1 mI tor ( 4 .s). «• »••“* **» 
loppooo «tat <y», f* ) i* «* *” < A - 2) ‘ ** tr*.* > *• « 

optUua for tho jro*ro» (*•*)• **•“» f »Uo»iii« h *“ 

V (f*. "%*) i V(j», W6y<jr, *>•>• 

Bvt (p*,K ) 1* opttaol *«» (♦•*)» " U ” 

v 0 *, ■*%*> < ■>* <»*• ' r A*). 

< 9 .j) . V b», « V ^ t*h 

— <*. (r*. **» «“ ” u * l ~ <5 - l) ' t *‘* 

6 (# *». fl*) >/ ^ <**•**• T 5 

whloh implies that 

(* 4 ) 1 V(y* t > * V <»** K ^' 
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W« n« that (5.6) contradict. the relation (5 5). Hmee (y*, ) 

rau»t be optimal for the program ( 4 . 2 ), Theorem, i. y thus, peered. 

M - 11 

ftStefifo+y ^oqramndnft Pader Hi e k and Uncertainty 

1. iKOBUStS OTJttHPnttt 

fh© following programming problem is di.ou.Md in this soctioni 
(1.1) Inf ®|g(o,x)+ Jhf ^d*y ? ♦ Inf IhU)?} 

subject to 

0*2) Ax > b 

(t«3) P [fx ♦ % ^ pj ><=< 

(1*4) *\#x) ♦4 , U)^t3 * 1 

where g and h are convex Malar functions and each component of the rector 
valued function, qb and that of If are concave function, of their 
respective argument.. x>y and a are decision variables of order nxl, n^xl 
and n 2 x1 respectively. A and M are mm and a 1 xn 1 fixed matrices* b and 
d are nxl and n^xl fixed vectors o,p snd q are 1 xl» rn^xl and m^xt 
randan vectors mod f is m^m random matrix. o( Is a probability vector 
each component of which lies between 0 mod 1. X is an m^xt sum vector. 

? donates the probability with roopeot to each component and £ f the 
expectation* Mas denotes the transpose. All the random variables are 
assumed independent with known distribution function. . 

this problem is known as tbs two-stage nonlinear programming 
problem under risk end uncertainty, fho complementary probability 1 
represents the allowable risk such that the random variables win t*|p on 
the value* * A * ♦ \y 4 P A * i»1 f t,— — 




iXtoA owt th® Aaoioi*» * whleli is optimal for the program (l- 1 ) - (l. 4 >* 
2*t X, * \x/A* ^ M ^ 0 } 
fkm 9 X| is m eoniras poijfcodron. 

Lat JV B ■ that ^(a) ^ q - ^(i)j . 


Tbaa, Xor flxad q» th* ^ la aowrax* 
U% K^* Q\ \ %9 aaaun»A tea »«* «***• 
flkfttt, *2 la a ooawt sot. 
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®" constrainl;* (l 3) out b. wlttm a. f oUo »„ 

V ♦ V >■ h 

1 -»i< ^ ^ 

r i (y U )= I Lv < Pi-*!*- ^3 

°t ( \ i> - *i( 1 i) * 0. 

Sh®n the derivative of 

(2*8) 0^( Ij m * f^( 0 

t ± ( ^ A ) i® a density function and f^( ^ A ) > 0. 

...2«.1.. « If V| L bee a continuous distribution function Vl ), t hm 
Q^( ^ ) in quoel<«tonotoalo function of V| L i e* both quasl~cosav®x end 
quasi-conomr® function Of ^ * 

Proof * lot b® the donain of 0 ^ ouch that & 1 ( vj L ) 0 for 

cadi 1* Since 9^( V| c ) is eontlnuou® by taypotb«aie and. is decreasing 
by (&*§)» the set *y^ is context end then, the lenoa folios® i 

Vos t lot Ky fp ■ ^a/ 3 V > 0 * mh ibAi T i x + P** * ^ 0 

and b t l»t f2f 

JjHBUsa- X» «*"■ *■ •««*• 

She proof i» lanedlate if f and p are fix®d, beeauee then the 

oonetraints » i ( ^ )>o4, , i-1,2, a, and the deoieien vector y 

become .irrelevant nod tbo aet l^ p beoonee [s/fx > Pt * ^ 0] efcieh is 
obviously convex. 


(2.6) 

(2*7) 

share 

Let 



ALm 9 if f p a*® random, the sat i® convex. 

Staoa, the eet S v i« convex for given ^ , the sat ^(p^x) 

1*1*2,— ^ foy girm T and p, i® convex The set ^ y ^ 0 

guoh that + <> 1*1,2,— — -m^, x^ 0] is obviously convex 

for gtrm f ± and p^ fhue, the set ^ * jVo^ >j )>,-< \fix/ 3y>0 

t 1 *2 * *1 ^ 

®uoh that f^x -f M^y ^ x >- 0» W|2,~— -a^? Is convex for given 


A decision equivalent deterministic program is obtained for the 
problem (l*l) «* (l#4)* She second stage program earn bo split up Into too 
programs (2.1 ) * (2*3) nsd (24) • (2.5)* 


(3*1) l(x,*} • [Jbffc(a)/ ^(*)>t-^(*)] 

Thom Sl(x,<i) is a convex function of x as Is &om in the part I above. 

for tbs first program (a*l)-(2*3) It is aeeuwed that eithsr the 
random varieties » A and P A * 1*1,2,™^ are normally distributed or 






142 


(3.2) * t * - > p, | 

,h.r. - I(l t x) - T l - t\ a 1 , a 1 i» th. TXrlaaca and 

oorarlano. mtrlx <* * t > *? * »l * *i 6£ "i«> ? t - HvJ mi tS^~ ■ 
th« variance <tf p L where % t i, determined by the probability law 


t|(x) ♦ V >, 1,(x) . V ] 

y*> * y ii(*) -i , 

^ * Ui* 1-1 » J >• 


* 




(*) 


where ^ L (x) * T ± x - P A , Mx) • B( ^(x)) and 


0 


1 


)c<-M 


x\ 

■i ; 


B 1 0 

<&* 


• variance of ^ (x) 


Here n la a po ait ive -semi -definite matrix and 67? ** & non-«egatlve 
number* we have 


Or\^l 

whloh la uaed In obtaining (3 *2) 


[(x'bSs) ♦ 6^J > (x'aSc)* - 6^ 


Blnoe the program (2.1) - (2.3) la linear in y» 


let 


Bat 4*y/ \f ZP% - 1-1 **•* 

= 1. Inn * *iV + 3 

1*1 

1 8 1 . 

where a^a an mb eeoatanta m& Q • a t f * *>4»at 


-*i] 



Ji®i a gUtx) and ®B(x,q) exist and equal to g(x) and B(x) 
respectively. She functions &(x) and r(x) will he convex functions of x« 

1*1 

(l#l) - (l4)> thus reduce© to the following equivalent deterministic convex 
program 


Also i 


((x'^xj* - e^x] ie 


a convex function of x* She program 


(3.5) 3hf f (x) «► c'x ♦ 2_. (x'/xj* 

x 1»1 

(3.4) cub J sot to Ax ^ b 




I 

t(x) * g(x) ♦ l(x) and o'x * 2T ( - ©.jf^x) 


i»1 


and the constant tern is dropped out. She objective function of (5*3) 
ia convex and the sot of feasible solutions is a convex polyhedron which 
is assumed to be bounded. % the property of the convex functions that 
they «r« bounded below over the bounded convex subsets ©f the mt orer 
whloh they are defined* the program (5*3) wUl obtain finite lnflmua* 
thus the program (l*l) - (14) ie proper i.e. will obtain finite wain®. 

4. mm > ttna i m mmmss. mm smm * 

Wo consider the program (3*3) (3.<|) with fiaf . replaced by Min. 

*1 

Minimise f(x) » f (x) ♦ e*x ♦ 27 (**Q 

1*1 


(4.1) subject to A*>* 

(4 .a) * 2 0 

to this program* we assume that f (x) to Alffewntlabloe^ 




ItaclttlMl »W,u‘ ) m Y *00 ♦ b’t 

* i 4 

(4 *5 ) oufejoot 4® i’t •***(«) - 2— Q * 4 • 

tot 

( 4 * 4 ) 4-1» i»1 »2 9 m mmm m 

(4.9) ▼ > 0 . 

£»% a»d Ojj roayaettooly deaofca tha a«t® of fan® ibl® solutleoa for 
yrobtomi (3?) uadi (l>)* It 1® sssusad tbsi tb« sot® 0^ ®»4 0^ ar® corapaet 
l.e. ®to®»4 @nd boiadea. Stoo® f(at) is 4iffa*«tl»bl® a»4 «o>w«k to at oa 
0^8 w« bar* 

( 4 .*) f(at) - f(«) > (*-*>' V *M 

Mto# iriLMi iL mm- 

mW* 3Kf-wl C* V-g| 

ffrsoraii 4.1 . for dl tototoU •<*«**<»• to (f) «t (#) reopoottrolf 

( 4 * 7 ) inf — «*!) - *■* 

jeesii* !•% Or,*.* 1 *— *“) ® w “' 

i»*y ^y*a* (tar (4®0 s®* 

(*.») £ »< \7*(») ♦ 21 *’« 1 * 1 ♦ •'* (‘r < 4 - 2) “* (4,5)) 

tot *1 

z *<,)-*<•> ru*^ ♦ ••* 


(by (44) oi4 (4#f •!§})• 


14 j 


thus* by rearranging «»® tsrae in (4*a)» w« obtain 

*(«) - tt'Vf(u) + b'r 4z f(x)+ (x'Q 1 *)^ + o'x 

t ' 

nhloh implies that (4.7) is satisfied. 

Hsnoe* theorem is proved. 

Let x° be an optimal solution to the problem (?) Consider the 
following program denoted by (P.,) K 

t 

Minimise P^U) * x» yf(x 0 ) + e'x + 7Z (x'qSc^ 
u0| i“1 

fhaorom 4*2. A solution x° to the problem (P) is optimal il and only 
if x° Is optimal for the problem (P,,). 

proof , L®t x° be m optimal solution to (p) ®4» IX possible* 1st 
x*c 0„ sueh that 

Jr 

(4.9) 

Since o m is convex* for mil /]£ (0,l) !•«* 04/1^ 1* * Ax*+(l- A)x €O y « 

y 


Skum* 


»(, x ).t[x a * /\(x*-*°) j + f (*\«V >*♦•'** 

. *(*•) ♦ V*(* 0 > O****)' HC**-. 0 ) 


4* / 1 — • 

i*1 


« l x> f ♦ •'** 


*, „„ Ttl.ua tMm) «*•« »*«•“•» 

«M« *».. «* — » * ^ lU) ** 

^ *(*•) ♦ M«*-**)*V*(»*> ♦ ^5 ( * tH ** , ‘ * < * , ‘* #) 

♦ II t, , «VjML [(imW- (.'a 1 **) 4 1 ♦•* % * 


1*1 


thu®, 


148 


,2 

* ( *> ^ ** ^ A (x»-« 0 )» \7 f (x° )♦ (x*-x°)* H(x*-x°)+X e*(x*-flc°) 

“l , 

(♦•w) ♦ ^21 - uV* 0 ^ ] 

i»»i 

= A^(»*) *• F^(x°)j+ ~ (r*-x°)’ M(x»f« 0 ) 

Sh® first ter® in th@ right-hand side of (4.10) is negative because of 
(4*9) and is in dependant of X ♦ It la possible to choose X eo small 
suoh that the right-hand-side of (4rl0) remains negative 1 «. 

s(*X ) ~ F(x°) 

which oontredlete the hypothesis that x® Is optinel for (F)* 
thus, the assumption (4.9) Is Invalid. 

Conversely* if x® is an optimal solution to the problem (Fj) 

then* 

<4.1t) F^x®) 4 Fj(x) foraU x 6 C f . 

thus, ^ 

i(*°) - »(*) . t(,x °) - f(x) +21 iuVS)*- u'q 1 *)* 3 

1-1 

♦ **<*%) . 

z (x*-x)' 7*(x # ) ♦ I 1 i(x°« t x°^.-« i .}k3 

— i»1 

+ o'(*°“*) (by (4*6)) 

=r F t (x®) - f(x) 

^ 0 — (by (4 #1l))* 

which shows that x® Is optimal * or 
Hence, the theorem is jroved. 



toy Thmxmn 4*2, *° is optimal for tbs problsa (?^)« ®b® doai to th® 
protolsa (f t ) is dmotsd toy (»,) and sKjprsssed set 

1 *1 ? 

Max ) to*T * GL(v t x »u »— — « ) i 

ry 0 L m 

1 

a't- Vf(i") - Z q“ ^ <■ 

i«*1 

lAjV £ 1 , 4 - 1 , 2 , 

Th® a*t of fsasltolt solution® to ) is dsaotsd toy . ***»»* %Ci c j> 

Also* C,,. is olostd and toound®d* 

f too program (^) is oquivalani to th® program 

(*J M» » t (x) 

<«.ia) «*i«t *• t'te »«,(*.*•.». ’> 

MM* *« («,). <h “ fOT * 11 T * °’ 

o 1 *1 

y*AJt ^ to'r ■ i* f — — u ) 

^ twi* #«* (p )• and if * is fsasitois for {**)» t**®* 
*&ich iapUs* ttoat * is *°* <V* ** 

y*AX ;>> ® 1 (rt* 0 t» 1 ^ * *'▼ *°* ® u T ^ ° 


which implies that * is feasible for (p^. Similarly with the help 
of [106 , 48j , (D t ) 1® equivalent to the problem 

o 1 *1 

(p ) Max GL(v,x ,u u ’) 

* v >, 0 1 

subject to v*Ax £■ f ^ (*) 

J i i 

trQ a 1* 1-1,2, m, 

By the hypotheei® x° ia optimal for (fj)» i.e. x° £. C p ^ (by theorm 

4.4 below) that 0 n le aot null ■=£ the dual problem (dJ is feasible. 

i 

Sin©# le bounded, we have 

XU 

A*v> O, v ^0, 0 1 (v,x* t u 1 ,~~tt ^ ^ 0 —)> v - o. 

0 i *, 

Also, f^(x) mud (v,x ,u — u ) are linear positively homogeneous 
convex and oonoav© functions respectively ®hen, (by the theorem ttf 
duality in [49 J ) problems (* 2 ) and (l> 2 ) have optimal solutions with their 
extreme values equal. Since % le optimal for (* 2 )# there exists 

m 

(v° ,x*,u^ ) £ Op euoh that 

<4.15) x° V *(.*> ♦ £' (fM* - *•»*• 

<• 1 s o © 1 *i 

Moreover, since (v # #x° ^ ^ ♦* *\t ’ U ° ^ °® 

i*e. it la feasible for (»). *<"t «• » h0 * * at tt 19 3X90 optlM:l 

for (f)* m 

for any other solution (w\ Wttalder ** f£iLl0 ^ , 

m & 

0(v e f X®*ti*— * « ) 

. f(x # )-f(m)e«'7f(u)-** 17f(**>* 
s (x%)Vf(n) + «' 7f(«)-*° W(* # )+ b*r® (by (4-S)) 
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*V *(«) + o'x°* 21 (x’gVj* - »'r (Hr U-15)) 

i*i 


a 


^ *° y *(«) ♦ Y_ (x°Q 1 u i ) + o'x 0 - b'v 
1*1 

(toy (4*2.16) and (4*4)) 


^ T,Ax ° - to*v (by (4*3) and (4.2)) 

^ 0 (by (4.1) and (4 5,)), 

wMob shown that (t°»x 0 Is also eptiaal for (b)» Also, by 
(4 13), wt bar* 

*1 

f(x 0 ) ♦ ^ (a°Q*a 0 )^4- o*a°» b'v°+ f(x°) - x° V f(x°). 

4*1 


thus, the theorem is proved* 

wtoersi^jb denotes the null set* 

Has*. *•* «r * **•'3 a°<£ 0J. Let If possible* - Cyk . 

then, ~J no solution to the system 

!^7f(*°) + 0, ▼ >y0, 

otherwise taMng u 1 * 0, let ,2,- ay there will exist e solution belonging 

to 0^ , thus eoatradleting the woidnese of 0^. By the usual feasibility 

theorem [54,55 J » the following syste* 

Ax > 0 , ( Vf(/) ♦ 0)* 40, x ^ 0 

must hatte a foaaibls ablution* this iniaiea that for any k O f x% ha € C^0 f 
is unbounded, thus contradicting the hypothesis* Bence the aaauaption that 
0 B mCpiM invalid. Siailarly we ean prove *» converse part of this* 




HSMora'i ia the attsUrawMi «f tfea aasdaaa mpptog 

Xt in wwwaaA *&»*£> *»4 a*t ««**«*• 

X*t (/ iy ® fM ® #1 iJ # — u^ 1 ) b« aa optim* «&«*iaa *»* (») 

@8 Rollons. 

ffl 

Max y - *'jr ♦ * r * 

mftfto* «« 

C4.ti) A f ir • jr • ^ •» 

1*1 

(4 «K) mNW £ 1, 1*1 if **~«t 

(4 .IT) *>*» 

<4»i«) r»\7fW* 
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fh» m% of foasibl® solution to Ihls problsm la dmotsd by © . 

*•* mnwUmt tte mium lMar problem tooted by (© ) ^ 

® a * V*#** 0 *** t"~~~ « ~ «®y + b*r 

5 it 

subjoet to A»r *y - V e 

|St 

« 4 'qV £ t, i«t,a, » 1 

®t 

JgteggyU& * A (f |jr^ yu® J Is optisal for lb® 

J*r*bl«» (3^) It an© etaly if It l» optimal for (» 4 ). 

JtaSl* Sh® first part @P tbs proof Is bass© m tbs similar lias® a® la \j&\ * 

Jjte A 

tsar tbs proof of tbs otter party 1st (▼ #y yu ) bs m ofttnl 
solution to (® 4 )» the® 

( 4 . 13 ) 4 / (t® / ,»® , i£ u^ ) > (v,y»tt® , 0 4 , « 1 ) 

for all (ugy f u®|«^ t 11 ) £ CL , tte oot of foaolble eoiutloa. to (S» 4 )* 

4 

SUmo y®£- 8=>3u® C 1L ouah that y® » F*(«°)* 

SteJLiiiirly for y £ 8, 3 u £ ^ sate that y=Vf(»). 

fboa, ^ 

^p(r® jy® ,u® ) *» Ip (r*y y*,u »•"■""" *ti ) 

« «(»®) - f(u) * *®y®4i»»y + b*Y® - *’▼ 

^ (tt%,)ty*{«) - uV ♦ n'y ♦ **y ♦ b*(r -r) (hr (4^)) 

Ift n 

- (r®,y®y1 i® HS^ ) »* ) 

(fey (4.1#))* 

mu ® h MU® i that (y*iy®»»® ^ 


State, ttte Mom I® P*m4. 
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m t 

heoren 4..£ » (Converse of fheoran 4 3) If (v°, y°» u°, 

,» a »«a&»isla« solution to (]^) f then ^ *°« «° £ C y alni^laing ^x) 
in Op sueh that the extreme values of the teo problems are equal* 

SI 

Proof * Sine* (y°* y° , u° , uj» uj) £ 0 D and Is optimal for fy) 

4 


T 

»y Theorea 4*5* fhe dual of (D^) can be expressed ass 
(P ) MLB Ijo'x ♦ 2- (x'Q 1 *^ « *»(*) l 

' t lei J 

subject to a* > h» x • si 0 , * ^ 0» 

and it® ©at of feasible ©olutlooe ie denoted by Op * fhen* it is clear 

3 

that 0* is closed **d bounded. 

Writing y * t - a» t>0, e ^ 0, the jwogran (»*) becomes 

/ bV /t\ 


I ( 

S„) Max 4«i » * ) * r w 

5 X \ J 


U*0) .UbJCOt to (*', -III) j* j 6 * ♦ |T ql “ 1 


,21 ) aV* 1 £- 1 » *»* » 2 * *i 

* 22 ) w ^ o# t >s o* • ^ ®* 

* th. «• 

tk. *» fMO Mt (V «* (»*) *» Pr0gr “ ^ M 

( ) licit V.jt.t.cu 0 , * 1 ) 

x;. x'U'-i.D (») ^ »*« *“ ■ tt * * ° ** 

nV» 4 £-1, i»1|2,— 


®iw? program (l^) la equivalent to the program 

(# 4 ) ®fiU» !-(*) 

0 * 

•«a»4«t to ^tj U% -i, i)'x>^( n t» s »«V» a* 1 ) 

for all y ^ 0, t ^0, m >^Q* 


01 ao ® 0 Is olosed and bounded by assumption, th@ set 0_ la closed and 

"4 

bounded* thus* by Theorem 4.7 below, tbs set 0- la bounded and not null, 

*3 

l.e* 

Ax " 0, » a (x) ^ 0, x ^ Q =4> x * 0* 


Moreover »g(x) and >m ,— — -u ') are positively 

homogeneous eonvsx mid oonoave f motions reqieotively Shan, by the 
duality theorem la jj49j the two problems (Pj) and (b^) haa their optimal 

/ 0 O O 0 1 *1 

solution* and their extrema are equal* *h<d is, sines (v ,t ,e ,u ,n 0 — « 0 
la optimal for (» 4 ), -J sf • u optimal for (Pj) and aueh that 

<4.25) 




o»A <u°Q V)^ « Vy% b'w tt 


At#* 


i»m% X (AVj* »Vy fCu^j+h 1 ^ 


1*1 


«t»n y °«V «• *.»«*«*'£ e t C" 0, -r> »* l» tor th* 

5 

problem (»)* fo show that it 1 # also optimal for all * £ Qp emsidmr 

Z. (.%*)• Vft.V* W<» 8 )* >•**♦ *'*• 
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i ^ * •'* 

(toy (4*6)* (4 25)» (44) Ad (4*9*1$)} 


W\( , * 

» - ** V tW ) - 21 **Q : % + %*Y°- e‘x 

1«1 


- x'I't* + e's -f % f Y° -o’at (T»jr ( 4 . 3 ) and ( 4 * 2 )) 

0 (kgr (4*1 ) and (4*S))» 

which shews that a* ia optimal for the jrofclen (*). Morewwr* tgr 
(4 * 2 >), w» fit 


<(«*) ♦ 


^ ' („ # qV)** «•**. *(»•)- *• V*<«’> * 

1 ' 


moot the ftoooroa ia jrwed* 

tommJulL* **4 4~> c » 5 ^4" 4 S’* 4" # 


froof ot tMa theorem 6 »» oxaotly oa 
fimwem 4*4* 

S , *4' 4~) °» 5 • 


the same lines so la tbs proof 

4 <4 h m ^ * 


of 







IS s 


c ancle te of the of the aywaetjrte duality and eelf-duality f«P 

the utters! »<tt*-li»e&r program with differentiable plus non-differentiable 
objective functions* the non-differantiabl® term® in the objective 
functions of these problea® are called standard error tanas* 

aywaotrie duality and self-duality hare been studied by various 
authors [93»?MO,6l ,&2,87»8M9] for differentiable me well «a n«a- 
differentleble jroigrass* She result® in this chapter are conaMered as 
gaa© rstlieat ima of the reaulte of Wbndiratta [&&J • 

tASS - I 

QUAniygio srrM«mBiD mmwm wish mmm 
n ™ QBJBOgm gUHOf I0BS 


MOBIIX SVASSUMl 

fhe feUawing naturally eyaaetrle duel progress are 


considered* 
gr^i man 

(p'J Masiad.Be 


( 1 . 1 ) 

(tat) 

( 1 * 5 ) 


<») 

(14) 

( 14 ) 

(14) 


* i 

f U#y) * fc** *'3* - *' 


t 

s — J 

subject to A* ^ * v*y ♦ ^ ry j 

y»J^y 4 If jw1 t 2*— — * 

f J 1 

* > 0 


L*- «(*.»> - >** * «’** 4 + h (,,Ajl 

r 

.««•« **■♦•*£ flV >k 
.'©V ^ 1* * 

H > ® 




ill 


m Msmm * 

l&t Op donate the set of all (xjgr^t— — satisfying ^a 
constraint* of tho primal problem (t) and 0^ tb® set of all 
satisfying the constraints of the dual problem (s). Both sets Q p end 
MMd to \m <sIo©®4 uH l bottfUM* 






(s.5) > _ > (wp 1 .) 4 Cy 'aVj* 

5*1 5-1 3 3 

XpUfrU^ (&**1 8?% aa4 w^yfy^ (i M 1f2|«*~^) £L R 


LSEuSCOrfif 


(®«ak duality) Older the hypothesis (2.l), 


•up f(x»y) <sr Jbf g(w,u) 

for ill fewwtbie solution* to ptrobleas (p) and (d) respectively 

feasible f 

y- — «» ■ Uy) £, Opt 1 e* feasible for (d) 

- h»x - 4 x*Sx - 4y*ty - ) (x'Q 1 *)^ 


- £ (x'Q 1 *)* (\*\r 

t»1 

(by (2*t), (2,3) »« (1*9)) 

f»A f i * W*fy ♦ | t^BU 4 I W**s 

(by (24 )t (1*5) «4 (14)) 

*%***£: w 1 * 1 /, ♦*»'«»♦* «• 

5*»f * 

(by (l#t) #4 (14)) 

4 g(w,w) (fey (*•») *»* 0*^ 

©a that 

*(*#y) 6. M (w»u)* 
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li*- # f ^ _ 

*•* °t * '•/ '• «“«. -] (A A y°, ) £ o p bo«. i.t, 

if iWHikl*, Oj, ■ *_/i . Muo, 3 ho (•.u.iy <^) auoh that 

(3.1 ) A*w ^ h - Stt , w > 0 


is oatiofioA, otherwise, V taking u^ 0, 1-1,2, r, (w,u,0, o) £ 0^, 

a contradiction to Its voidaaaa. 

*** h • 9 m t» with P^- 0, q > 0* Shan, tho systea (3.1 ) can he 
exprooeod no follow* t 


(3 * 2 ) 


(AS 3, -*) 


j w 

P 

u/ 


^ h, w ^ 0, p ^ 0, q ^ 0 * 


Bine# (3*l) hao no solution, the syotea (3*3) has no solution* 
Ijy the usual feasibility theorem [54,55] » the following eystea 


(3*3) Aac 4 0, 8x • 0, x > 0, h*x > 0 


wont have a feeolhle solution# fhts, then, inpliee that for any 

h >0 (x*+ kx, y\ y®,-—y®) •£ 0y 0^ i» unbounded , 

n oontrnftUitliiti to the boundedness of Cy Hmoo, 0^4 Cp • 

the other part of the theore* eon ho oatAllshoA in the an® way no shore. 

$irtUMK.lil» e 9 »cp^> % mC P * 

iroof follow* ffOB the fhooroa 3#«* 

te^katM* * * 00 ‘ 

Borollaxr 3.3 . j* Cjfc) naftOy»cj?^®»f «(*,«) •* 00 * 
tow, lot pT«»ff> 0 , » >0 ♦ 



fh# (*), th«a» baooaao 


XHPt (b% 0 » 0 ) / f 




S 0 0 
Of-® 
JO -* f 




o 

0 0 
JD 0 


0 

0 

0 



(t^) aub>ct to (l.a) and 

jx\ 

(5-4) (A, f) ▼ 4- b* 


H fV. 

3-1 3 


ffea oorr®@p<mdlag oat of faaalblo solutioo® la danoted by C_ wbiab in 

*1 


also nlonod tm& bounded* 

ftan dual probloa of (fj) In tapraaeed an follow#* 


L) Mfta fe'* + i 
w >0 


P 

CPJ 


8 0 0 
Of-* 
0«® 1/ 


PI ♦ 

v_V 




subject bo (l.5) and 
( 3 * 5 ) (A, 4 f, f )* w ♦ 


fi 0 tf\ 
0 f -f 
0 -ff t) 


I 3 

ry 




s)- 1 

0 ; 


hj 1 0 0 
000 

lO 0 0 



fbn eomtralnto (3.5) «*« olw wtjwaaad an follow#* 

* 

( 34 ) A*w ♦ 8 n > *- * *•> 

( 3 *t) «# w ♦ * f V 7 <5 0 

(34) t w * *r* ♦ **£• 

»»wt (34) m (34) wn #w that 

* , *"*«^^ If IN A 4* * 


'<',“03 

H- H> 



n.™, kjr ( 3 . 9 ), th. ptootb (d, ) tmum. to th. progrw (i>). 
fb® sot of feasible solutions of the problsa (b^) is, then, 
identic «1 with th. „t V 

low » eonaidtr th» following trawiformaiicma 


( 3 * 10 ) 



Of 


hr « V) * (A, *) . B, 

1* J > 


8 0 0] 


Q 1 0 0" 

Of*® 

0 *f f j 

U J 

- It and 

| 0 0 0 
1° 0 °J 


1 , Ii1i2 c— 


f Ja« problem ) therefore own bs written os follows 

r 

(I g ) *U Jt( V| ) ■ 0* Vj -i >|'hV| - J 1 ( Y i 1 n f 

subjeot to (1*2) sad 


( 3 . 11 ) 


»Y\ z. b ♦ 


v 


Y- *V. 

1-1 3 


She sot of fssslblt solutions to (? 2 ) lsO ? vfaloh isolosed 

2! 


and bounded because of O p «d 0* • 

I»et ( V\°» £.0j^ 

ppoWioa (* f )» 


auoh mat It is optiasl for the 



fben t consider th# following jwogra* 


( Vl 4M4* I till' 





^ , y », ) £ 0, to opt tod. tor to. 

2 

probtom (I a ) If «to onlj if It to opttoot for th. probto. <?.). 

5 

®»# proof of this theorem ia similar to the proof of the Sheorem 4 2 
la Chaptar IT# 

^ (* tf f % ) £-0y la m optimal solution to tbs 

problem (f) !•*• if ( y®) q <jp le an optimal solution to 

2 

the problem (Fg) then there exists (w°» y ]^ l — Vj ° ) £ an optimal 

solution to the problem ty) i.e. £ c^, m optimal 

solution to the problem (») with x°- u° sad y°« «r° suoh that the optimal 
values of the tee programs are equal. 

Jteagfc* *•* J (*°» y°» y*i——srj K 0 f optimal for (*). men 3 a 
oorreepomdlng solution ( £.Cy» optimal for (Fg). % 

Ih * or *“ J*’* < Y • h ’ — »'?> * — - tn «“ ( V* 

Xhe dual of (>j) oaa he expressed as 

It 

(».,} lUa »(w| h® yj # — — Vj r ) m b'w ♦ ZL (w'Ar^ 

8 w>^0 ' U 1 JM 

r 

(3.12) a ubl eat *> iHr e*V|° v X 

1 1-1 ' 

l 4 

(3.13) * Vh^. 1* l»ig»“*-* 

the set of feasible eolutlene to (» 2 ) le denoted tgr V« It la altar that 

St 

% the similar arguments as employed 1» theorem 4.5 0hapt«r Wf 
It asm In* easi l y t haw* that the program (Fj) ia equivalsa* to tha program 
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<*J 


Mm 

o 


*(»l ) 


T vj t ) x« «u .» o. 

gtotlorly, tbt Jpragvta (D g ) In oquivaleat to tho program 


(Hj) «(w» 


V 


aubjoet to ^»V ;> f( ^ ) ftr tU ^ ^0. 

Sins® | tht eolutioa to tbs problem (3^) exists ==$ that C ? is aoa-oapty 

2! 

) (by fbooiwa 3. a) CL is aon-empty. Also, G-, is booaisd, wo lass'®, 

*2 °Z 

**w > 0 , w > 0 , 0 (w, - — v |^) ^ 0 ^ w « 0 , 

Vurtlisanwtro, ®{w, Y |’ C , 1 J ) ,— — *L) sad *( ^ ) are woHmims, 
jKtoltivel/ banogenoou* convex sad coaeav® fusotion® resyMtivoly* 2b®»* 
by tbt duality for llnoar hoaogwwoas japograaa \4t) t *» tw 

jrogrwaffl (f^) «si (® 8 ) base optimal solstiM® sai tboir txtrssaa value® art 

equal* l*t, iinoo ( ^ i y®,— « — y j ) OP***® 1 ** r ***** 

•xitts (w*j v^ # , » V|^) C®| optimal for ooo® 1 mist 

(}.14) r fl v )°- X £ f J 4 - »■«"+ ZL- (»V«°) 4 


Ml* tb* t*M»fo»Btbic®s (3*10)» w obtain 

9* l 

(3.13) *■«•• i i's'- i rV* J^V®***) 4 

I *W» I r*$r*+Xl(»*** ,, * 5 4 

fn« fti* mi fw* (3*1«)» ^*H)» ** ^ ^ 

(w*« /, / # uj, <) i» Wblo for W* !•*»<» M <****%* V 

it ssiy fi# tomflWf m^** 4 ®* *° ****** m ***** 
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«*« («,u y u ) 

» & 



J*1 


% 

- *% - iu'Stt - fa'** - ]r 

4*1 

* *'**- I *V - ijrV°- (x°qV)^ 

1*1 

t 

* b*w - ^ tt'Su w»f» • 21 (w'A)* (fey ( 3 . 15 )) 

4»1 

/ , * , * 

- h*x - *V - yV - 2__ (x°qV) - 21 (w*^y?) - fe'w 

W 4-1 * 


(fey (i*a), (i»s)* (a .a)* (a.5), (2.4) a* (2,5)) 
/ * 

- w»®x® - y®fw - 21 W^y! - fe'w 
4*1 J 

(fey (14) ana (14)) 


£- 0 (fey (l *l) ana (14)) 

wtaU* lajxlies that (y®|X°»t»J»--^-t{) In aL«o optinal for tbo program (d). 

fsY»k IfclLMik A afri Bilik dfe ait UNtittlfe dlbiiMMlkjM 

*nwi ihp ra#w®» x& j&wiKi# 

.!&w«b 1.1 * (Ownrovto *t Sfeoorta 3 4)* EC (w%tt* #»® is 



mmrnrnm «t to* jwfelw* (®) w *» *m t«x to* mKm (*) *sn prvwiw 


tommm 94* 


>*l 


(y„) fextelao ^ (*»y) »b'x *’to - i y*Sy - H U*Q *' 
5 „ i *1 

T 

(4»1 ) oufejoot *60 fix + k j 6 . Sy ♦ T1 Q 3fi 

i ®1 


(4.2) y^V ^ h **Mt * 

(4.3) * >/ 0 

1 - 

whoro JJ i* as** ©feew^yaae'lirie aad S end each of Q * i*1»2»«~— -»» 


*u 


X Sy 


>/ 0 


lax. % (*»y) * 0 

* nlrtlou (P) - 0-4) *• <>•*> *“ 4U * 1 


OOB fe® Wrt.ttBB a® 


(.) «u*a« 0(w, 

nubjoot *0 (l*5)» ** 




U*»r 4 in + 21 ^ * 
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r 

***** $ (*»**) * k’w - i u'Su • ^w'Sw - X. (w*Q^w)^ 

1*1 

(* 7 ) safest to (1.5), ( 14 ) ana 

r 

( 4 . 5 ) ®w * •©** ^ *fc ♦ Su ♦ X Q ^» i , 

i-1 


wtoieSa la lb® problem (t^) with (x»y,j,j 9 ~~ f v ) replaeed. by 

Shi» implies that (P R ) Is a self-dual program and CJ_ • 0* • 

3 *5 '5 

1st (*^Tfy 1 t----ir r ) €. 0 p . then, f or a ;> 0 


r 

0 > + h»* - **Sy - X- x’qVi 

i-t 

x 

^ l*x -| **8* - 1 y f Sy - X (x'Q 1 *)* 

1-1 


' (hr (2#a), (4.2), (2.4)) 

* ?(**)• 

Shu®, (44) implies that 3(*tf) *• *ew4«* **"•* 8** 11 ®*** 111 ** ** 
established that 9 (*»**) > °» i#t * boUBd *4 * #lo,r fflr 
( wwy ~~- H ^) e . 

sew , 1 st {*** r # — yj ) ^ ° j » ** ®* opt4j>al *"* < V * ®*® f 

( o o a 4 

I , « 1 » MU , MM M ** *— — • *“**• (l •* • 

< , — ,1 . 4) £ ^ *« (»,)—* — 

Y (** dr *) • £ (»*•«*)• 



lb? 


But| aia« y.Ua) <•*. S(»,u) an ImlM above ana bomdeJ 
below xeepeotixely* «* 

0 /(** »y*) « ^(wV°) ^0 

«M«h la|0,l»8 that » (9 (w° t u®) « 0. 

Sb® theorem 1© ? thus, prove*. 


fm * II 

QKHEHAL OTWP8XC IKOQRAMB WITH 31?AffMHD 

TOORSia gHB OBJECTIVES yifflOflCKS 

i* miam#jias 

Aft this aeetlea the following general non-linear ©ywaeirie pxegr®»8 are 

con l tli 1 1 <1 

Urinal Tr&snt&u. 


* 

V — ' | % 

(A) Minimi.** ?(xtjr» y.y, " . — — y.) • f(x)+e'x ♦ 2_ (** <3 xr+ y f 7i(y)-*(r) 

1 * 1 i*t 


(1,1 ) oufcjeet to AX ♦ 7 i(y) * X **y 4 ^ * 

3«1 3 


(14) 

(14) 


yjl*y 4 t it 4»M* 

x > 0* 


(») fcudnlee »(t »!!»», » , p 7 '*<*)«*< , 0- ^ (v 1 !**^* **▼ 


(14) *l*JO*t ft AV^ VtM ♦ ^ Q au 


tM&V ii 1 * 1 - ,a/ t 

▼ > o. 


(t.*j 

(14) 


lt)8 

Sa those preblest® and g(y) are mwm& to be cmve* A ®»d differentiable 
scalar functions* q\ and j * 1 t 2 t — — t aye nan sad is*® 

oottHOOfativ® definite ayasstrio matrices respectively. A in an asfcrix» 

x> ®, and u^t i*1,2# r are n*1 vectors and y, and y^» — -t 

are mart vector®, irime denotes the transpose. 0 is an appropriate 
di»®aeie«aat vector. AH das quantities considered belong to the reals. 









«»*•* ttea alalia* wwwtmtitm m don® Ja Chador ? part II, 

Consider tbs following jjyogram donated fey (p^) 

J* , 

(f ) Minis! s® S(x,ss f jr f y } » e f x 4 7^ (x*Q^xJr4 fC*)^5r** * g(y) 

1*1 


b © bba oaoatrmlntjs ( 1 . 2 ) nod ( 1 . 3 ), m& 
t , 

( a . 5 ) Ax ♦ * ♦ * V . 

(2*4) * * V«(r) 


r 3 


k 


sfetloh 1® problem (p) rephrased la this fora. She oorrespoadlag mt oaf 

feasible BOlutloM® 1» denoted fey 0- . Ihaa, 0~ la eloaad m& boaidad, 

*1 *1 

sine® 0j la a®» 

IfoSjOynt.. 2.3, » A eolation (* ** fjp <y^ }€-C^ la optimal for kb© 

problem (P 4 ) If and only If it 1* ©ptiadt for the Jwaklaa. 

1 r 

(p*) WU&iadaa K 1 (x,t»y 1 **"»-*y t } * •** + x^* 1, **Vf(* H p * 

* x > 0 »»£i 1 t 4-1 

«k)Mt to U*** Y_ h, >, » , A. 41. * 

3 »i * * * 


where Him 4«tf in#* to Chapter ? * 

Am cat of fenalblt aolwUana la Ika problta (f g ) la 5^. 

&$$£. *** * » apttoal f« <V* ®»«® 

J) la a faaaiblt aalmtiett far Aha P*akloa (» t ). *•*# 

(*»,** f |) £ t f H aaathar aalafeloft t ® (*%) *+* 

< f . 9 ) «f • ****1 **> * ®t 

em u » ♦ ( 1 - A >A *• >•*<»- * * * 

♦ (1- A) r* » *■ 9 4 ^ Al * 

»«, u 1. k — ^ 1 - “ *■ ,w (> ® )- 



m 


fc 8 # Ik®** a ftenwpaotfing point y^G. 8^ *raeh that 

( 24 ) * > ■ 7 «(y^ ), 


fhm 9 it iv&Mm 1M (x* »x\ jA *jA ,-**--«** ) £ q 

t *1 

l«wr f ©<»si&« 

\a^* »(x V *jr x *yJ— ~-jr^ )5 * [h(*° *® e ,jr 0 »y*-— — tJ) 

» f(x A )+ *«** ♦ ^ (a^qV )* ♦ y*V» «W - *(x®)-e*x 0 

- } (AV)i-y‘. # *«(,“) 

W 

. >, (rf*-.’)' Wt(. # - 8 (^**)) - 7 l(*")j +M**-«") , ( 7 f(* ) 

f ^ 

♦ A #«(**-**) ♦ L [Ax^V-* > (i- > (i~a)VqVJ 


- f C**^ - <r>- 7 °) [v« u» -PtrV>)-Fi(r* )J 

jui 

- Or* -r*)V*(ar^) ♦ y A 7 «(yA ) - yV 


(isy (ti) anl Hm hwb wLt* ti*®®**®®* ^ 

♦ * ,•<*-«•) +jr *<**- #) 
. (**,•)• a (.*- e^-r‘» - >$ 

/a 


-«(.) *«• « — ««— M * 
parti©! U***m * *** «® a * ,wwrt °* 7 ^ ** 

00 »p 0 ® 0 Bf* 0 ? »* 
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fhttgi 


(2-7) a x 


♦ (a^-a 0 )' H (a 0 - Xvj(g* - s°)')^7$ £A(y*-y°)) 

)j 


wltti 0 *=r- & - 1 , 

truv 

She first,, in the square broket oa the rl^st-fcsad aid® of (2.7) is 
isSoposdisat of ^ , ®tti s too# V g(y ) sad V f (*) are eoatinuous* It ie 
possible to mto ri#t-ta®ad aide a® get ire toy choosing X arbitrarily 
smell. Venae f vV V® «4nul& is a eontradieticn to the hypothesis. Shis 
implies that (*° #«°*y®»— —* yj ) 19 tptlnal eolation of the poroblea (f^). 

Conversely* let (*° »* 0 »y*“— "~y*) £-0y toe an opt Inal eolation 

$ 

for the problem (fj. Bines % £.S * toy the assuaptim that th® mapping 

m 

is one-one at th# optimal* there exists a point y £ 8^ such that 
s°» V *(/)• *»i» l«pUe» that (/*/»/* *y®—yp *« * feasible 
eolation to the problem (* t ). 

lot (*»**y*y, — — €. 0| toe soy other eelotion feasible for 
(t^* to see that (*,»*y t »— ~-y t ) *• a feasible fer p*otol«*i (* 2 )« 

■ *J> * «(*»***t 

= *<«•)-#(.)♦•• (**■*)♦ ZL^- 

+ y** § * y*i ♦ *(?) - «(7 # ) 

^ <«•,. »)' v7»(**) ♦ i; (</«v ♦ •• <*•-«> 


m 


♦ 7g ( y ) 

(issr the eenwexlty &£ t and g) 

Wbtto# (x ** #jr ^ t* — "- y ^) 1® also optimal far the problem (P^). 

Bence, tho %h®W!m la proved* 

fh@ problem (P g ) «m> be rag&xmaed aa follower 


( Pj ) Umlttleo 


® g (*# T / £ y 1 **— fr ^) 


«St 


/« ♦ 






« a & 4eat bo 

( 2 *®) U » I # - X ) 


x \ 

? 

tJ 


+ 


t 

7 

pr 3 



Q 1 0 O' 
OOO 
.0 0 0 _ 


(f.f) y^P^y^ ^ 1# 4*1 *2*“"*! 

(2*10) *>,«• 1>S 0, j>0* 

Sha sot of IMLWbi eel«tfc»» bo bbia iwobloa i» denoted by 0^* 
0* le oloooi «A bow»l«4» «|L 48 »»* 

f * 5 


The 0*1 of (t f ) «* bo expressed u fbllowoi 
frj ) MosImUo " *** ~ 


E ( v **^ 

4*1 


(1*11) 


*s&j#<rb bo 


(A, I, -I)’ *6 



r(* # ) * 7 «V 

yO l*f 

0 
• r 



Slone i 


and the problem 


1 < 5 


(B.) KKtalM B _■ ) 

^ > 0 i r 

.«!»««. (*) (i,I,-I)* T i Hj(i, r, y .y, , — jr^) for all 


x >/ 0, J >/ 0» 0 


Siae#» the problem (^) has an optimal solution (x°, f 9 T^ t r ®) 

1 °| N 2*4 above) that the problem (j) ) 1« feasibl® 

5 i 

i*«. % /*,( . Slnoo 0 1« bounded, tt Implies that 


A»Y ir o, ▼ > 0, ® 1 (Y»X®,tt 1 — ^ 0 =4 ▼ - 0 . 
]f«rtfce»or«, Ig(x» % t y * »** -t^5 an 



(Sg) and (l)| ) must hare optimal solutions an© their extreme values an 


«t ual« 


Um«(/> 1% -fj) £ ©^ l» optimal for (^)# timse 

•acUrt* 6 0^* optimal for (» # } nob that 

|p % 

(*.i») > </&*& ?~T*> - *V*-H frSM 1 

M W 

■or (f *Y4)» «o •§• that fV* 

Mm, Mm* «^C- S' bV*>V **> £ °B,=^ bV* 'V *^) ^ c e 

!>••• It is foooihlo for tho prohlew (©)* *# 8haw ** ®*®° opt^®®^ 

f®r (s)| taJn to ho say Other feasihlo solution for (h)» 


*’*** ^ **V f(x # ) V* V *(x # ) - «<,") 


+ *(x ) - X yt (x°) - k V ♦ *(») ♦ 2__ t(i)ni J7f(u) 

4*1 

Cfcgr (a.tS) atoeo T°-;f » a® * 7 *(/)) 
r 

4 *** * ^ ® l/«(y # ) * e(y & )+ #(* 9 )- kV 4 g(r) 

1*1 

i 

♦ ) ▼ # >V! - *(*) ♦ a* Vt{*) 

4*1 3 


(»r (i*f)i (i*f) m& (a.4^t (a*5j) 


>; #•*% i , Ofi\) 4 (nr f >* 7«(y°) 4 <*%)» J7f<»> 

t 

♦ / V «</*) - **▼ 4 jT 4*i*yJ 4 »• 7 *(«> 

(if Vm ©owraaity of f mods) 
f*ttV t* p 7 i(jr*) - h*r 4 ^ ▼ , *Vj 

(if (14) mi olMO **;>, 0 ) 

> 0 (if (t*l) and (14)) 




*am lapiioo "Uwci (VVV%4**~'V 11 *® r *** ******* 

(»)• Ot 0 * If (f.tS)o*J*f* 



1 ?? 


* 

*(*°) + «***+ )- (x°Vx°)* 4 y°V g(y°) - e (f°) 

i«1 
t 

m m \ (y° lV^ + f(r°)» x * 1 «(y°)f 

the eonveree eon He proved by tbs similar argument a a® above. 
ftwmm 1 Sa U both problem® (f ) and (») ar® feasible, then both problem 
have opt tel feasible solutions and their optimal value® are equal* 

ffi*e proof ie immediate after the application of fheorem® 2.3, 2.4, 
and 2.3* 

3* ggiMM 

Xet h(**y) » f(x) * g(y). dgain* let V, h(x,y) and ^h(x*y) he 
the venter volte fvnetlon* which are gradient® of h(x,y) with »*epeei to 

x and jr re® potivnly' 4 aw. W ‘* W *" A ^ ^ '^ e4 Y ci ^ v4 M 

the sywetrin pogroms {*) te 0>), then, can t* rewritten a® 

follow®* 

<fj Kinimiee ifoy**,*—***) ** •'* 4 *r i *l**)'*' *%*(**) 

W 1 1*1 

t , 

eubjent to Ax - ££*<**) 4 ^ ^ * 

yj»Vj 

*>0 

V) -*•»* *’ V > ^ 

**jwt *» £■ ^ 

#U*n u ^1* i«*t,tf— 

» 

v ^ #• 



«»* *-»*-»**• if h<**) . - *<*,*> fw ^ W) to ^ 4oagto 

«f h with xmAy haring fee B<aw torsion, 
fh® foUowing {robin 

(f g ) Minimise H (*tf#V «^) - ©»x ♦ (x*^*^* bU,y)- y»^fc(x,y) 

x iMl 

( 3*0 to AX - y 2 h(xtf) + 21 ^ » 

1*1 * 


( 3 . 2 ) 

( 34 ) 


• A 

Q b 1 | 1*1 ,2 , ■»»— flf 

x >/ 0 


whex« h(*»y ) m f(x) • f(y) Is shew eywmtrie dlffereatiahle function, A Is 


Anal program, Moreover, if (fy) is ftaalhle, fee 
HUi * 0 * 

Stellar to fee relation (fi^) stove, fee duel of the jwotoe® (? 6 ) 

«a® he written as 

r 

(f^) Max * - e f Jt • 21 h(wfr) «* tt*p^ h(tt,r) 

r 

stfejeet to kH <r* + V, h(u,w) * H qV 

' 1»1 
i 

Q 4 1 , 1 * 1 , 2 ," ' » ' ■ '■> 



* * p^, h(tfu) 
*« x* ix * #» 




<V ®' v ♦ L (▼*<rvr ♦ v h( v , u ) 

i«i % 


•Ub3«0t tO AT +\_ qSt^- ^h(T,w) 


> - 0 


^l*Q ^ ^ 1 1 Wj2f“^p 


▼ > o 


•bleb A* bbe prcfclam (?^) with x amd y replaced by t and u respetlvely. 
Stoat Is 9 iSt (x* »y 0 is m optimal feasible fax the problem (J^)< 

1 toe®# (V**** |«%r* leji— **i^) l« optimal feasible far Ihe problem (P e )* 
Heaee. the problem (f-) Is a self-dual program. 


0 £ x'Ax 4 Z (x f Q\) - *' %>(*#) 4« *x 

(by ( 3 * 3 ) end ( 3 . 1 )) 
x 

*} (x f Q 4 *)^ 4 *** ♦ b(x»y) •* * \ 7 k(*ijr) 


fcl it «** be ehewa the* &(*,», iy V ** bowied 

tlm» til. «(»♦«»«,— -\) m ***** » m t*"^V **** 

«tta4 •*«*» »r ... I«M« (»«>• ***“* t ‘"““ W 





**” ( »V,»V.<4. <£) optw for th. P^bl*. 

(*y) a*»4 sweh that 

K (*° «J) .K(tV^, ), 

Slno@ r tfes feoetiesa H is bounded balm by mro mi the fuaotioa 3 Is bounded 
above by seme* we get 

O j> M(x 9 «y*»v£,— ~* i®) » #(v° ,tt 0 # U^,— — J|^) <.0 

vtoieb b^U«a that «* 0(v° »u° ) w 0* 


fbw*# the timweam Is peeved. 



181 


I.I. and 
Danilov, ?»L* 

Ba Bbor , M.M* 

Basle* I.I.L. 

Hau, Jr.*. 

Ml* fven* Men 


Btveanmi B* 




BIBLXOfflmHt 


t "A Itoeblea on Stochastic Linear h&grmm&ag 
•ni its Stability* Bold. load. Hank* SSSR. 
Ted. 162 (1965). 

% "Dletrlbutiens of Solution® of a ®®t of 
linear Equations* 9* Anar. Statist. Assoe. 
50, 1955. 


t "On Miniatslag a Convex f motion Subject to 
Linear Inequalities" J. Royal Statist* See. 
Ser. ». 17, 1955* 

l "Brograsaee Mnearee Stoehaailquee' 1 Osiers 
Cent* Stud. Seek* Oper. Tel* 6, 1964* 


I "On a problem of Convexity and It® Application® 
to Heallaear Stochastic Ktograaaing* 9 • Hath 
Anal* Afpl. m* it t964* 

i "A Study of Bone Inequalities for Sealinaar 
Stoehastle Jrograaaing" M *Beall»s«r 
ftognsasiBg' edr* J* Abadie# forth Holland 
Ml. Ool. 1967. 


i efln Stoebaotle Linear apoaraaoing 1* 
Blatrlbutien Broblems* A Single Bandas 
farlnble" Rev* Hath* Jure Apjpl* Till# 1963* 


t ”9to&astle frattspertatlna Rpoblea I* $at* 
ef Bt rt 1 ?* Oeete” Oe®. An ad. R*B* Bo®®ln# 
15(1963). 


" S o l utions of HLnlatai Bid in XAftmt 
Proisraraing" An* Iteiv. Basureeti* Btt* 
STS! Bee. 13(1564)* 


"Beslene d» Beelelen et Bepartien «e 
i*eetiaun d one la BaegnsMietie® Mxwwwa 
g& Aead. sel* »arie* 839 (1364). 


Bt?fha@tle Liaear SSrogsra m&m II 


leohsaologioal liatrix" lev. How. Hath 
**** A P |d. Tol. 11 ( 19 S 6 ) 

l "Oft Stochastic linear Irograassim the 


Anal. Appl. Tol. 15, iggg 


* "Statistical Decision Analysis of Stoohaatle 


\T7 


••ft* 


lea. Sot Qtfjr 7 , 1 %o 

t B 0iiano®-Oeaatraint® and Bocaal .Deviates" 
1 . Araer. Btntiaf. Aeoee. 57 # 1552 * 

t «Bett*Blttietio Equivalent® for Optiaissiag 


Opra. «m. Tol. 11 # 1963 * 

A I «0&araoterisati®a Ay Cbiam^C^straijaeS 


SMhsastleal Srogrsassijag" Oranree/folfe. 
edr*. 1#J. 

A t "Critical Ml Analysis fin Gtame^<ma trained 
and »too Aeetio ^ O graw a to f* ®p«** *•«• tol .12# 









»#i mb & «Clw«»«-Ooa*t»ttlae« *** jjjjjjj *** 

I©* *mm *7 — ^. adiadttiiM «*a«r cowp®uti<»* SBM-1JJ* 

S4>* JJJfSJJ Xiv. Sra»*t*»i HI., 1967. 


®nWi#f V «)l# 


841 Utrtti f«si* flair* Mm 1&7+ 

--* ~»trsss."s;~~" 


--* ~gaa£gi '*•■ 

15 * 0«tm, »*«* Jin, gi # t 9 ® 3 * 

tt4 ^ ikmrraflriAg 6M«* ttw«rt»W *»• ®« 4 ‘ 

H. •*»* * 


tfiAMftiqrt a 


, >* «M »*»«*« 

m Mb* ******* *£, 
0*Ul*t ******* ** 1# 


37. Sara, W*S 


* w Qq staefceetie PrograiMiag I* Statla 
Haear Erogrsasdttg Da4«r BislE" J* Matti< 
AnaU Appl. 21 1 1968. 


Research aaA Bevelopasnt « TaU 4* I960* 


* “Self * Duality la Quadratic PrograjaMag 

ZnblMa* J. Soe. Eadust Appl* Hath* fol® 9 » 
1961. 


40* Baatsig* ®«3. 9 » ^yasetrio duel foollnear Programs” ORC E©p. 


. 1 f T ' . . T V 



Wm. set* Tel* 2, 1996* 







ImriM C«BttBaon 0 Deoisloa Tax*iabl®s w Baa* Sc. 
Toi. U» 19ST. 


$4* toawtos, toasto t * gycgrw 8 w da^ to Linear Spaces* to Jww X«l» etel. 

In m g y mlliMWB F ft?ogrgssaijag w 

Stanford toto* fetes, 1f9®. 




65. Hdaoe, V.S 


18S 


l "Measure Thsary* Yaa Sostrand, few York, 

1990. 

66* Huard, P. t "Dual Programs* In "See ©at Advance® In 

Mathematical Programming* Mr* Craves/ 

Wolf®, 1963, MoGran Hill I.Y 

6? • loaifisou®, H. and t "Statistical Xteoielone and Linear Progressing* 
Theodrorseu, R CR Acad. Bulgur* Soli 17(l964) 

68, Rstaoka, Shlajl a "Ga Stochastic Programming 1 Stochastic 

hegnoadns and Its Application® to Production 
Hcrison Problems XX of Prdimlnary Study of 
Stochastic Model XXX, A Stochastic P ro g ramming 
Model 4 XT A Rote as Generalised Stochastic 
Programing Modal" Hitotshboshi 3 • Arts. Sol. 
Tol. 2 end 3, 1962 sod 1963* 

69* a "A Stochastic Programming Model" Beomsaetrloa, 

31, 1963* 

70. Ring, WJR. a "a Stoohastlo Assignment SSodel** Oprs. Res* 13, 

1965* 

71* Kirby, M.X.X. a "She Current State of <S»ane ®-<5 »qs trained 

Programming" 8HK-9, forth West Ifcdv* Svanston, 
XU. 1967. 

72. Sortcnek, X 0. and a "On The Ohance-Slrhy Optimality Theorem for the 

Soden, 9 T* Conditional Chanee-Oon strained B-model" Cah.- 

Cent. Stud Ieoh. Open. Yd. 9» 1967* 

73* Kail Peter a "ms fwelstuflge Problem dsr Stochastiofa® lineare 

Programming" 2, Wahr. 8 Yore. Osh. 8, 1967* 

73*.JC*d, 1*P* i "fenllnsar Programming" BUisdell Fifcl. Comp. 

London, 1966 • 

74* Hodandgr, A* * "Booads on the Expectation of a Convex fimetien 

of a Multi-variate Rendon Variable" Ann* Hath. 
Statist. Yd. 30, 1999 

75. ___ i "Xhofuslitles for Stochastic Linear ftragraortng 

Problems" Ken. Sol. Yd. 6, I960* 

76* a "Hotbeds of Sdutlems ef Linear Psegrane mdear 

Bhoortalnty" Send* lop. P^132, 1968# Opa?s. 

Res. 18, 1962* 

77* . « *3hm Variables In Two-Stage Linear Programming 

Oder raaeortalnty** 9 . Rath* And* Ap|i* Yd* 6, 
1963. 



lb? 


70. 

Madanshy, A. 

f 

"Linear Programming tiator Gbeertaintgr* in 
SravssAolfe’s "Beceat Advances in 

Mathemtical Bregxaamlng* MsSra® BUI, 1965* 

79. 

laagasarl&n, O.L 

1 

"Bemlinear Programming Problems with Stochastic 
Objective functions" Man Sol. Vol. 10. 1964. 

00. 

ml 

BoMXIf J*fi* 

« 

"Inequalities for Stochastic Honlinear 
Programming Problems" Vol. 12, 1964, Op re Be® 

61. 


1 

"Duality in Seal inear Programming" Quart. Appl. 
Hath Tol. XX. 1962. 

62. 

and 

Boost® In, 1. 

1 

"Mininas and Duality in BonUneor Progressing* 
S$ Math. Anal. Appl Tol 11, 1965. 

85* 

tail A.S. 

1 

"Linear Programming and Sequential Decisions* 
tat. Sol Vol. 6, I960. 

84. 

miles?. B.L, m& 

W 'agner, X.M. 

* 

"Oh smoo-0 one trained Programing with Point 
Constraints" Opr®, lee. Vol. 15. 1969* 

85. 

Murty, X.0. 

1 

"9wo-8tage linear Programs Obder Haeertamtgri A 
Bnaio Property of the Optimal Solution" 
020-66-4, miv. of Calif., Berkeley, 1966. 

86. 

State®. Mil 

t 

"The Direct Bower of Adjacent Vertex Methods* 
Man. Sol. 1966 


©7. Mehndlrattn, S.L < "Seneral Syametrio Dual Protases" Opre. Has. 

Vol. 14, 1966. 


© 8 . 


1 ty*wrfeqr sad Self-Duality in lonlinear Pregraaaiag* 

Imarli^iA HaifehantlatM. Vol. 10. f0d7. 


©9* Hand, 9* and t w Self«DuaLlty in KathOiaaUcal 1. SUM 

eimty »ju Apia. Hath. vox. u, 1966 . 

90 * Baaluad, &»m& I »i awm of Multiperiod Ikmsstasat under taertainV* 
fMaetesi', A.V. Mon* Sal. Vol. ®» 1962. 

91 • IMMfn, A. * "Cfc the Pfeeblea Distribution of like Optintn of ® 

Sands® Linear Program" SIAM 7. Control, Vol. 4* 

1966. 

92. Belter, i« • "fwregatee fear Meeertaln Decision Problems. 

Mlnlnal Befornatle® for Decision »M»g® menoaetrls®, 
29. 1997. 





91. Biamt 8.A. 


idm Wiley, I.Y 1965. 


t "tyaaule ParograemLag md®r Iboertalnlgr with 
Quadratic Criterion Wwetioa* MMWmtzU ©» 
T«a. 24, 1956. 








BotassaS" Man* Sol* TaL. 11, 1964 


Maa. Sol. To 1. 11, 196% 




DO 


Slate and taeertalaty* So appear In tfe# 


i£TSll 


p? ¥ %■*/ * * 1 


Ttitlloatlon (l|6S) 


» .%. W^> V n r > * • W ». ^ ; 


Sant for Publication (l9S®) 


irim Billy 1.1. tss? 

t *A note on certainty Equivalence in Igrnaut* 




to Agricultural Beonoudoo" Brae. XI Syap. 

i 


in r 


"ft* uoo of Steehaetio Linear Programoing in 


irTTI 


A 

1 

*An Application of Stoohastia Idnoar Sn^pMondng 


id 

|0 |np|pjM|| Mp||p ShNKWWki9ftp 

Boo* T.T. 


Toil. 14y 196*. 

... A .. 

Seagupta, I.X. 

At 

^fpDl ftjggX&lgr 8l9^lft9tU Pr0£pF8JflSjl&4J w 

Oatornefeaeuaf . Tad* 7» 1913* 

A 

Songuptai IX 

« 

"Hwl WMI tf MiMlQM WfcflWP SMWMW 

Iftnwiiiif AfttoonoA* Tod* 1©y 1HI* 

rajrWW# A*s* 

t 

R Al|MlitUft tO mOtlMA IBOlfO&fir ItiW WU^JT 

ftL IGF ^kiMk 4k BUKCk 

ft SOHO# Jft&oM&p ifJOt 

Tajday S. 

I 

*3)M3tt03t ftjflift In Sto&h&stle Wmm 


WIT 


Totaa, »,* . If i "Statiatlnal Srogrusalag" Ann* Mp« Statist 















Mjusttamts" TeSL. 7# 1963, 



W***, 14*1. 


14 1 He. 4, 1966* 

w JQ^gy^Mag tow B# i^uxvaii&it 

Ceawex Kpogra.jrf’ 4* SIAM ApjA. Math. Tol. 14» 

1966. 

"frogpramdag 0»&ar laeoartalatj’* fh» Solufclea &•*.» 
4. SIM Appl. Mi. Hi 1966* 






Well, ft. X*Iu t 


"P motional Solution for tb» 
krntmmm **•!* Opr®. Bit. ¥® 1*1 5 * 1967 . 


Williams, A.C. &t 
Aw*- 1»1. M. 


"Hesaarto on linear IfcogxaMalttg uadar flMNMttaintgr" 

IteiA. tnl. 16- 1«M. 


153* Wolf®* f, * * A Jftaality for Boallnoar ft«igtaa*alng 

Orly* ip;*. Math. fol. XIX* Wo* % 1961* 

1W» Sitka Saofeova < "SteoSaastio Usecr Bpograanfag** (Sumaaty) 

...» mm jL „ aj ^ * **■ 




Date Due 







